摘要：题意就是求S->T的最短路径，需要注意的是，这题会有重复输入的边， 比如：先输入 1 2 3 又输入 1 2 4，那么1和2之间最短的路径应该是3而不是后面输入的4 阅读全文

摘要：题目大意：农场上有N块田地（N < = 500），M条路径（M <= 2500） 可以从i到达j花费t单位时间。 另外还有W个虫洞（W <= 200），虫洞可以从一块地i到达另一块地j并且时间倒退t！ 注意路径是双向的，虫洞是单向的。现在农夫John希望知道能否从某块地出发并且回到这块地，使得他回来 阅读全文