2016年12月20日
【BZOJ】1726 [Usaco2006 Nov]Roadblocks第二短路
摘要： 【算法】最短路(spfa) 次短路 【题解】 正反跑两次SPFA，然后枚举每一条边，如果起点到一个端点的最短路+另一个端点到终点的最短路+长度 ≠ 最短路，则和答案比较，保存最小值。 #include<cstdio> #include<cstring> #include<algorithm> usi 阅读全文
posted @ 2016-12-20 21:03 ONION_CYC 阅读(244) 评论(0) 推荐(0) 编辑