摘要：
【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 【题目大意】 一张图中有陆路和水路，水路必须要有船才能走，当船开到x点时就会停在x点 一开始人和船都在1点，问按给出顺序访问一些点需要的最短时间 【题解】 利用f 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3259 【题目大意】 给出一张n个点m条边的无向图，有w个虫洞，可以在穿越的过程中减少时间，问有没有可能回到过去 【题解】 回到过去即存在负权回路，SPFA求解即可 需要注意的是不是连通图，因此在做spfa的时候要将所有的点先入队一 阅读全文
摘要：
【题目大意】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2249 【题目大意】 一张无向图，建造每条道路需要的费用已经给出， 现在求在起点到每个点都是最短路的情况下的最小修路费用 【题解】 考虑到最后的图一定是树形的，因此只要保 阅读全文