摘要：
http://poj.org/problem?id=3259 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is ver 阅读全文
摘要：
BF是对边进行操作，DJ是对点进行操作。N个顶点的最短路是N-1条边，所以循环N-1次。 学的好吃力。。。自己好渣渣。。。不愧是渣渣二号，还是贴贴思想吧 1,.初始化：将除源点外的所有顶点的最短距离估计值 d[v] ←+∞, d[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶 阅读全文