[luoguP1111] 修复公路（并查集）
传送门
呵呵的最小生成树
——代码
1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 5 #define N 100001 6 7 int n, m, sum; 8 int f[N]; 9 10 struct node 11 e[N]; 14 15 inline int read() 16 23 24 inline bool cmp(node x, node y) 25 28 29 inline int find(int x) 30 33 34 int main() 35 46 std::sort(e + 1, e + m + 1, cmp); 47 for(i = 1; i <= m; i++) 48 60 } 61 } 62 puts("1"); return 0; 64 }View Code
上一篇：[luoguP1403] [AHOI2005]约数研究（这。。。）
下一篇：[luoguP3275] [SCOI2011]糖果（差分约束）
并查集
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？