摘要:
空树也是树,森林不是树……还有注意ca++,大囧……View Code #include<stdio.h>int f[109];int jin[109];int find(int pos){ if(f[pos]==-1)return pos; return f[pos]=find(f[pos]);}int un(int a,int b){ int fa=find(a),fb=find(b); if(fa==fb)return 0; f[fa]=fb;return 1;}int main(){ int i,j,ca=0; while(1) { ca++; for(i=1;i<= 阅读全文
posted @ 2011-02-22 22:21 huhuuu 阅读(183) 评论(0) 推荐(0) 编辑