2017年10月13日
链式前向星＋次短路
摘要： 一、思想： 求次短路，可以通过求最短路得到次短路长度1到n的次短路长度必然产生于：从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路，和n到每一个节点的最短路然后枚举每一条边作为中间边（x，y）或者（y，x），如果加起来长度等于最短路长度则跳过，否则更 阅读全文
posted @ 2017-10-13 11:25 爱国呐 阅读(567) 评论(3) 推荐(0) 编辑