qq_51937495的博客

原创 中南大学复试机试

随后的 N 行对应居民点间管道的成本，每行给出一对正整数，分别是两个居民点的编号，以及此两居民点间管道的成本（也是正整数）。市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。// 当选了 M-1 条边时，说明已经连通所有居民点。// 如果选取的边不足 M-1 条，则数据不足以连通所有居民点。// 初始化并查集，居民点编号从1到M。