最短路的一些小技巧

对于有向边，要你求任意一个点到其他n个点的距离，如果你按平常建图的话，你必须要跑n次dijstra,所以这时候你可以反向建边，只需要跑一次
POJ-1511这题数据量比较大，不能用容器做

用spfa判断环的问题，如果要判断正环，则判断条件不变即neg[v]>=n，但dis[]的初始条件要变成除源点外其余点都要初始化为0，并且松弛条件的判断符号要反一下POJ-1860

持续更新中