摘要：题目链接：https://cn.vjudge.net/contest/388653#problem/C 由于有多个起点，遍历起点进行n次bellman-ford，并每次遍历终点，取最小值。 #include <iostream> #include <algorithm> #include <cstd 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/388653#problem/B 最短路基础题，使用bellman-ford #include <iostream> #include <algorithm> #include <cstdlib> #include <cstrin 阅读全文

摘要：最短路基础题，使用bellman-ford struct edge e[1e5] 不是邻接表，只是简单存图。 题目链接：https://cn.vjudge.net/problem/HDU-2544 #include <iostream> #include <algorithm> #include < 阅读全文