2020年10月23日
洛谷 P4822 [BJWC2012]冻结
摘要： ##题目传送门 分层图最短路,和另一题几乎一样,唯一区别在于这道题是讲路径减半. #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int n,m,k,head[51] 阅读全文
posted @ 2020-10-23 21:45 Mr^Simon 阅读(55) 评论(0) 推荐(0) 编辑
洛谷 P6175 无向图的最小环问题
摘要： ##题目传送门 Floyd,每当处理到一个断点k时,更新答案,用此时的所有任选两个点(除了k外)的最短路和到k的距离更新答案,因为此时的最短路一定不包括k,可以满足环的要求. #include<iostream> #include<cstdio> #include<cstring> using na 阅读全文
posted @ 2020-10-23 21:05 Mr^Simon 阅读(89) 评论(0) 推荐(0) 编辑