随笔分类 -  算法

摘要:#include <stdio.h>#include <stdlib.h>#define N 10void main(){ int p,q; int i,j; int id[N]; for(int i=0;i<N;i++) id[i] = i; while(scanf("%d %d ",&p,&q)==2) { for(i=p;i!=id[i];i=id[i]); for(j=q;j!=id[j];j=id[j]); if(i == j) continue; id[i] = j; for(i=0;i<N;i++) prin 阅读全文
posted @ 2013-05-22 09:42 stdtrekman 阅读(333) 评论(0) 推荐(0)
摘要:#include <stdio.h>#include <stdlib.h>#define N 10int main(int argc, char *argv[]){ int count; int i=0,p,q,t,id[N]; for (i=0; i < N; ++i) { id[i]=i; } while(scanf("%d %d",&p,&q)==2) { if(id[p]==id[q]) continue; count=0; for(t=id[p],i=0;i<N;++i) ... 阅读全文
posted @ 2013-05-21 10:53 stdtrekman 阅读(259) 评论(0) 推荐(0)