2016年6月15日
POJ3255次短路
摘要： POJ3255 题意：给定一个图，求从1到n的次短路 分析：我们需要在dijkstra上作出一些修改，首先，到某个顶点v的次短路要么是到其他某个顶点u的最短路在加上u到v的边，要么是到v的次短路再加上u到v的边，因此我们需要记录的是最短和次短路。 1 #include <iostream> 2 #i 阅读全文
posted @ 2016-06-15 22:43 wolf940509 阅读(145) 评论(0) 推荐(0)