About Problem

• The web : http://www.lydsy.com/JudgeOnline/problem.php?id=1179
• The tag : 强连通分量，APIO

Solve

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

代码：Github传送门 嗖~

----------------------------------------------- gdjs2 --------------
--------------------------------------------- 2016.3.13 ------------