Ural 1004 AC~

碰见了USACO 1.4.1 的 Fence Loops – fence6 ,第一次遇到最小环问题,一搜,看见了这道题,然后就一起做…… USACO那道很容易就过了,Ural这道却TLE… 后来加了两行剪枝 A.Dijkstra做到需要的点就停止 B.如果Dijkstra当前点比目前最小的值大,就跳出 然后就AC了,0.062s,原来2s超时…… 又学到了一种办法剪枝~ 从前没考虑过。