摘要:
即利用并查集:代码:#include<iostream>using namespace std;int bin[1001];int find(int x){ int r=x; while(r!=bin[r]) { r=bin[r]; } return r;}void memge(int x,int y){ x=find(x); y=find(y); if(x!=y) bin[x]=y;}int main(){ int n,m,x,y; int i,count; while(cin>>n&& n) {... 阅读全文