标签 最小生成树 下的文章

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

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

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...