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