题解区大多数做法为两遍最短路，然后枚举，我相信这些人是受了《算法竞赛》这本书的影响（别问我怎么知道的）。反正要枚举一遍，正常人建完反边跑一遍最短路就直接枚举了吧，所以两遍最短路肯定不是自己想出来的。。。

请广大OIer耗子尾汁，不要再犯这种小聪明；

AC记录（暂时第一）

同时，欢迎大家来hack我（别卡SPFA，没意思）