int n, m; struct Edge { int u, v, w; }a[MAX_M]; // 令a关于w升序排列 int r[MAX_N]; // 并查集 int Find(int x) { if(r[x] ^ x) return r[x] = Find(r[x]); return x; } int MST; void Kruskal() { ; i <= n; ++i) r[i] = i; ; i <= m; ++i) { if(Find(a[i].u) ^ Find(a[i].v)) { r[Find(a[i].u)] = Find(a[i].v); MST += a[i].w; } } cout << MST; ; }
相关文章
- 01-26ACM模板——离散化
- 01-26VS2013 RC 此模板尝试加载组件程序集 “NuGet.VisualStudio.Interop, Version=1.0.0.0, Culture=neutral.........
- 01-26Django实现列表页-----制作Json格式输出模板(一)
- 01-26费用流模板
- 01-26洛谷P3379 -【模板】最近公共祖先 - 倍增法求LCA - ST求LCA模板题
- 01-26P3379 【模板】最近公共祖先(LCA)
- 01-26【模板】倍增LCA
- 01-26dfs序+ST表(lca模板)
- 01-26关于url拼接传参数和利用view的字典传参数时,模板获取数据的方式问题
- 01-26SqlServer存储过程模板