fscanf %…… 前段时间在网上学了并查集，感觉自己对于写递归代码不大熟悉，现(2)

?????????????? printf("%d %d\n",a,b);

?????????????? d[b]=a;//将第一个数作为第二个数的父节点

?????????????? count1--;

?????? }

?????? printf("\n");

?????? int count2;//待查询关系的两数对

?????? fscanf(fp,"%d",&count2);

?????? while(count2)

?????? {

?????????????? fscanf(fp,"%d%d",&a,&b);

?????????????? printf("!%d %d！\n",a,b);

?????????????? a=find(a,d);

?????????????? b=find(b,d);

?????????????? printf(" **%d %d**\n",a,b);

?????????????? if(a==b)

?????????????? {

?????????????????????? printf("是\n");

?????????????? }

?????????????? else

?????????????? {

?????????????????????? printf("否\n");

?????????????? }

?????????????? count2--;

?????? }

?????? return 0;

}

在文件中输入：

5

1 2

2 3

3 4

4 5

5 6??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

10

3 2????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

6 5

1 3

2 1

4 5

2 3

3 2

5 6

6 5

4 3

3 4

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-90396-2.html