2016年4月13日
poj 3259 Wormholes　最短路（Bellman_Ford）
摘要： 题目大意：农场上有N块田地（N < = 500），M条路径（M <= 2500） 可以从i到达j花费t单位时间。 另外还有W个虫洞（W <= 200），虫洞可以从一块地i到达另一块地j并且时间倒退t！ 注意路径是双向的，虫洞是单向的。现在农夫John希望知道能否从某块地出发并且回到这块地，使得他回来 阅读全文
posted @ 2016-04-13 20:56 byonlym 阅读(163) 评论(0) 推荐(0)