2024年5月27日
abc 355 F - MST Query
摘要： 题目链接:https://atcoder.jp/contests/abc355/tasks/abc355_f 题目要求动态维护最小生成树. 那么我们考虑朴素的Kruskal算法:将边从小到大排序,不断加边,用并查集维护联通块,加边加到整张图联通(联通块数量为1)为止,最后的答案就是从小到大遍历边权 阅读全文
posted @ 2024-05-27 23:35 Captainfly19 阅读(107) 评论(0) 推荐(0)