题目 给你一张
n个点, m条边的有向无环图(DAG),每条边都有一个非负边权。
你可以从任意一点出发,在任意一点结束,所收获的价值为经过的路径边权和。
现在问你最多可以收获多少价值?
输入格式 第一行两个数 , n,m。(n,m<=2e5)
接下来 m行,每行三个数 u,v,w,表示编号为 u的点有一条边权为 w(w<1000)的边指向点 v。
能看出来是拓扑,但不知道从哪一点开始,哪一点结束 求助大佬