03 2023 档案
发表于 2023-03-05 19:12阅读：46评论：0推荐：0
摘要：P2330 繁忙的都市 题目大意 给你一些边，求要是图连通至少要几条边及最大的权值最小是多少 思路 ~~不就是最小生成树吗~~ 我们先看样例： 被修成了： 可见还剩 n-1 条边 这里讲一下 Kruskal 算法： Kruskal 算法 每次选取最短的边，如果边的两端存在点不在 MST 中，则将这条
阅读全文 »
