P1195 – 口袋的天空
题目 题目链接 链接 题目大意 给你n个点，m条边，要生成k个最小生成树 题解 刚开始想的就是kruskal，但是没理解串成k串棉花糖。也就是至少生成k个最小生成树。 生成一个n个点的树需要n-1条边，然后生成k个最小生成树那就至少需要n-k条边。 所以我们如…
Tag: Kruskal
Kruskal
kruskal int n, m; // n是点数，m是边数 int p[N]; // 并查集的父节点数组 struct Edge // 存储边 { int a, b, w; bool operator< (const Edge &W)const…