About Problem
- The web :
- The tag : 强连通分量，APIO
Solve
- 强连通分量，不会的只能善用搜索引擎了。
找出所有的强连通分量，把所有的强连通分量缩点，然后重新连一下边。
跑一边最短路就好了。
我的代码是把点权记到了入边上，然后把所有的编权选相反数，这样就可以用SPFA去跑最短路了。
----------------------------------------------- gdjs2 --------------
--------------------------------------------- 2016.3.13 ------------