摘要：
题目链接：http://poj.org/problem?id=3259 题目就是问你能否回到原点而且时间还倒回去了。题目中有些路中有单向的虫洞能让时间回到过去 所以只要将虫洞这条边的权值赋为负然后再判断有没有负环就行了。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1797 题意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 就是将dijkstra更新变一下更新到每一个点最大载重即可。 阅读全文