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