次短路算法 - 次短路算法技术,学习,经验文章

罗湖老棍子

13 小时前

[USACO06NOV] Roadblocks G（洛谷P2865）Bessie 搬到了一个小农场，有时喜欢回去拜访她的一个好朋友。她不想太快到达她的旧家，因为她喜欢沿途的风景。她决定选择第二短的路径而不是最短的路径。她知道一定存在某条第二短路径。