2019年4月15日
计算最短路和次短路条数
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：在给定有向图中查找最短路与次短路，如果（最短路+1==次短路）则输出（最短路条数+次短路条数），否则只输出最短路条数。 思路：在最短路的松弛操作上做些判断和记录即可，具体看代码吧（有注释）。 阅读全文
posted @ 2019-04-15 20:08 Choose_and_be_chosen 阅读(336) 评论(0) 推荐(0)