标签 Kruskal 下的文章

题目题目链接链接题目大意给你n个点，m条边，要生成k个最小生成树题解刚开始想的就是kruskal，但是没理解串成k串棉花糖。也就是至少生成k个最小生成树。...

kruskalint n, m; // n是点数，m是边数 int p[N]; // 并查集的父节点数组 struct Edge...