请教一个问题(快速查找)
#include<stdio.h>#define N 10000
main()
{
int i,p,q,id[N];
for(i=0;i<N;i++)
{
id[i]=i;
}
while(scanf("%d %d",&p,&q)==2)
{
if(id[p]==id[q])
continue;
for(i=0;i<N;i++)
{
if(id[i]==id[p])
id[i]=id[q];
}
printf("%d %d\n",p,q);
}
}
我怎么退不出循环呢?
[[it] 本帖最后由 liyanhong 于 2008-10-14 22:40 编辑 [/it]]