2020年8月16日
图论：次短路
摘要： 注意：此次短路可以走重边 点击查看代码 /* 次短路： 边可以重复走 1.以1为起点跑最短路，以n为起点跑最短路。 2.枚举每一条边，次短路只可能是两种情况： (1)最短路上的最短的一条边跑三次 (2)除了最短路外的其他能到n的次短路 */ #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-08-16 22:22 wsl_lld 阅读(138) 评论(0) 推荐(0) 编辑