摘要：
朴素的并查集应用，读题表示很不爽。。。题目讲有至多26个村落，每个村落有多条到其他村落的路，求出连通这些村落的最小代价。代码如下：#include <stdio.h>#include <stdlib.h>struct E{ int x, y, dis;} e[10000];int set[30];int find( int x ){ return set[x]= x== set[x]? x: find( set[x] );}void merge( int a, int b ){ int x= find( a ), y= find( b ); set[x]= y;}int 阅读全文
