摘要: 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 阅读全文
posted @ 2014-06-09 21:09 人艰不拆_zmc 阅读(333) 评论(0) 推荐(0) 编辑
摘要: BF是对边进行操作,DJ是对点进行操作。N个顶点的最短路是N-1条边,a56爆大奖在线娱乐循环N-1次。 学的好吃力。。。自己好渣渣。。。不愧是渣渣二号,还是贴贴思想吧 1,.初始化:将除源点外的所有顶点的最短距离估计值 d[v] ←+∞, d[s] ←0; 2.迭代求解:反复对边集E中的每条边进行松弛操作,使得顶 阅读全文
posted @ 2014-06-09 14:45 人艰不拆_zmc 阅读(299) 评论(0) 推荐(0) 编辑