好像不可以
by wuzhaoxin @ 2018-11-09 20:02:00
我觉得应该可以，这样想，假设把整张图的权都加上图中最小边的绝对值，就等效转化成了另一张图，这张图里面搜出来的最小生成树和原来的一样，而两种情况中大小判断的部分是不会有影响的，因此我感觉可以。
~~可是比赛中如果真的有负边让你找最小生成树的情境，那多捞啊~~
by UNIDY @ 2018-11-09 20:09:54
存在负环就都废了
by Sasiyar @ 2019-01-23 10:55:36
给所有的边加上maxd
最后ans-=maxd*(n-1)
by msy66 @ 2019-01-24 21:10:41