题目 思路 这道题spfa乱跑都可以水过 但是跑来回是个问题, 这个问题可以用建反边来解决 正边跑一次, 反边跑一次, 就好了。 代码 #include<algorithm> #include<iostream> #include<cstring> #