随笔分类 -  最短路

洛谷P4742（tarjan缩点+拓扑DP）
摘要：https://www.luogu.org/problemnew/show/P4742 题目背景 [Night - 20:02[Night−20:02 P.M.]P.M.] 夜空真美啊……但是……快要结束了呢…… 题目描述 一天的活动过后，所有学生都停下来欣赏夜空下点亮的风筝。CurtisCurti 阅读全文
posted @ 2019-05-10 17:42 Choose_and_be_chosen 阅读(260) 评论(0) 推荐(0)
计算最短路和次短路条数
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：在给定有向图中查找最短路与次短路，如果（最短路+1==次短路）则输出（最短路条数+次短路条数），否则只输出最短路条数。 思路：在最短路的松弛操作上做些判断和记录即可，具体看代码吧（有注释）。 阅读全文
posted @ 2019-04-15 20:08 Choose_and_be_chosen 阅读(334) 评论(0) 推荐(0)