求助图论问题
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/2/28 19:22
  • 上次更新2024/2/28 21:35:24
查看原帖
求助图论问题
529296
ydzr00000楼主2024/2/28 19:22

给定一张 nn 个点 mm 条边的有向图 GG,边有边权,现在对每一个点 uu 判断:

  1. 是否存在一条路径,使得从点 uu 出发,绕一个负环(边权总和为负的环),然后回到点 uu?

  2. 是否存在一条路径,使得从点 uu 出发,到达一个负环(边权总和为负的环)?

2024/2/28 19:22
加载中...