随笔分类 -  最短路——k短路

2019 CCPC - 网络选拔赛 D path（求第k短路）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m 阅读全文
posted @ 2019-08-26 23:01 wuliking 阅读(238) 评论(0) 推荐(0)