摘要:
##题目传送门 分层图最短路,和另一题几乎一样,唯一区别在于这道题是讲路径减半. #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int n,m,k,head[51] 阅读全文
摘要:
##题目传送门 Floyd,每当处理到一个断点k时,更新答案,用此时的所有任选两个点(除了k外)的最短路和到k的距离更新答案,因为此时的最短路一定不包括k,可以满足环的要求. #include<iostream> #include<cstdio> #include<cstring> using na 阅读全文