摘要：
https://vjudge.net/problem/POJ-3268 一开始floyd超时了。。 对正图定点求最短，对逆图定点求最短，得到任意点到定点的往返最短路。 阅读全文
摘要：
https://vjudge.net/problem/POJ-3259 一开始理解错题意了，以为从A->B一定得走路，B->A一定得走虫洞。emmm其实回来的时候可以路和虫洞都可以走，只要最终结果满足就好。 发现了这一点，我终于愉快地把我的floyd从wa改到了tle~ 正解：用bellman-fo 阅读全文