2017年1月23日
POJ3255次短路模板
摘要： 模板级次短路问题与最短路的区别在于，优先队列保存的对象不同，队列中同时储存了1：到某个点u的最短路+u到v的边2：到某个点u的次短路+u到v的边用这两种情况刷新最短路和次短路，所以temp=x.d+edg... 阅读全文
posted @ 2017-01-23 22:53 Drenight 阅读(112) 评论(0) 推荐(0)