1 #include2 using namespace std; 3 int set[30005]; 4 int num[30005]; 5 void makeset(int n) 6 { 7 for(int i=0;i =num[y])32 {33 num[x]+=num[y];34 set[y]=set[x];35 }36 else37 {38 num[y]+=num[x];39 set[x]=set[y];40 }41 }42 int main()43 {44 int peopleNum,groupNum,eachNum,first,index;45 while(1)46 {47 scanf("%d %d",&peopleNum,&groupNum);48 if(peopleNum==0 && groupNum==0) break;49 makeset(peopleNum);//50 for(int k=0;k
其实就那么几个函数,搞明白了关系就行了,可以看下接下来写的模板