做运动(Dijkstra+并查集+MST)

上面的题解是这样,这道题我真的脑残,其实打代码的时候就意识到了许多,可以用Dfs+Dij+二分,这样还可以卡一卡

但是我打了spfa+spfa+二分,这个显然很慢,类似的题目我好像还做过一道的,就是在一个限制最小,那就是在MST的

状况下,最后判个并查集就可以了,然后Dij

原文地址:https://www.cnblogs.com/fengzhiyuan/p/7654360.html