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