摘要: 题目链接:https://cn.vjudge.net/contest/388653#problem/C 由于有多个起点,遍历起点进行n次bellman-ford,并每次遍历终点,取最小值。 #include <iostream> #include <algorithm> #include <cstd 阅读全文
posted @ 2020-08-19 20:36 章楠雨 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/388653#problem/B 最短路基础题,使用bellman-ford #include <iostream> #include <algorithm> #include <cstdlib> #include <cstrin 阅读全文
posted @ 2020-08-19 20:32 章楠雨 阅读(141) 评论(0) 推荐(0) 编辑