求助拓扑
  • 板块学术版
  • 楼主BVVD_FM
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/5/18 22:13
  • 上次更新2023/10/23 15:24:08
查看原帖
求助拓扑
808332
BVVD_FM楼主2023/5/18 22:13

题目 给你一张

n个点, m条边的有向无环图(DAG),每条边都有一个非负边权。

你可以从任意一点出发,在任意一点结束,所收获的价值为经过的路径边权和。

现在问你最多可以收获多少价值?

输入格式 第一行两个数 , n,m。(n,m<=2e5)

接下来 m行,每行三个数 u,v,w,表示编号为 u的点有一条边权为 w(w<1000)的边指向点 v。

能看出来是拓扑,但不知道从哪一点开始,哪一点结束 求助大佬

2023/5/18 22:13
加载中...