摘要: 题目链接 思路 以后再也不用 \(Floyd\) 了,堆优化 \(Dijkstra\) 首选。 预处理最短路,\(k\) 个点枚举即可。 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #i 阅读全文
posted @ 2020-10-29 22:30 tuscjaf 阅读(71) 评论(0) 推荐(0) 编辑