2016年3月28日
POJ 3255：Roadblocks（次短路）
摘要： 题目大意：求无向图的次短路。 分析： 在起点终点各求一次最短路，枚举边，通过该边的最短路为其权值加上到起点和终点最短路之和，找到最短但又比最短路长的路径。 代码： program block; type point=^node; node=record v,c:longint; next:point 阅读全文
posted @ 2016-03-28 12:44 QTY_YTQ 阅读(169) 评论(0) 推荐(0)