2019年6月1日
HDU 1688 Sightseeing 【输出最短路+次短路条数】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题目大意：给n个点，m条有向边。再给出起点s, 终点t。求出s到t的最短路条数+次短路条数。 思路： 1.最短路和次短路是紧密相连的，在最短路松弛操作中，当我们找到一条更短的路径，也就意味着之前的 阅读全文
posted @ 2019-06-01 22:47 缘未到 阅读(155) 评论(0) 推荐(0) 编辑