2015年9月1日
POJ3255--次短路
摘要： 求1到N的次短路，到某个顶点v的次短路有两种可能，一是到其他某个顶点u的最短路+edge（u,v）二是到其他某个点u的次短路+edge（u,v)；因此在松弛的时候不仅要记录最短路，同时也要记录次短路#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-09-01 16:16 Norlan 阅读(179) 评论(0) 推荐(0) 编辑