魔域私服/yming0221/article/list/19
#include#define MAX 30000int f[MAX];//这里的1001只是一个示意性的数字 代表初始状态下的分支数目int r[MAX];int flag;//由于不知道应该将子树挂到那个集合上面去,故需要一个准则,这里的准则是将子树挂到//r值大的集合上面去,初始状态下r数组的值均为一,代表每个分支下只有一个数字int find(int n){ if(f[n]==n) return n; else f[n]=find(f[n]); retu...