D - path || 2019CCPC网络赛 || 贪心，优先队列，vector
摘要：
题意：求无起止点的 k 短路 多组数据，效率约为nlogn 解法： 由于无起止点，就可以用类似kruskal的贪心思路，优先考虑最短的道路并计数。 每使用一个当前最短道路，就入队一个次短道路。这样可以保证空间是合法的，并且能维护正确答案。 尝试拓展更多一段的道路。入优先队列。 维护答案。 代码： 1 阅读全文
posted @ 2022-09-04 22:15 AlenaNuna 阅读(26) 评论(0) 推荐(0) 编辑