图论知识求助 玄关
  • 板块灌水区
  • 楼主JimmyDong
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/26 22:34
  • 上次更新2023/11/27 14:01:23
查看原帖
图论知识求助 玄关
464764
JimmyDong楼主2023/11/26 22:34

对于一个有向边构成的无环图,假设 nn 的点,mm 条边,每个点都有点权(至少>0),如何用小于平方级别的算法算出经过的点权值和最大的路径的这个权值和.

1

若你有解答且对图论非常熟悉,可以联系我并加入我们的出题组出题/验题(公开赛)

2023/11/26 22:34
加载中...