信竞

最小生成树 Kruskal & Prim 算法 & P3366 题解

算法标签：==贪心== ==图论==Kruskal 算法思路这个算法主要是运用了贪心思想。首先对每个边进行排序，每次选取最小的边，用并查集判断是否选过或形成环。当边选够了，输出。注意事项结束循环的条件有两种：++ cnt >…