该程序读入介于0~N-1之间(包含0,N-1)的非负整数对,p-q对表示p和q连通,输出那些目前尚未连通的输入对。
#include <iostream.h>
static const int N=5;
int main()
{
int i,p,q,id[N];
for (i=0;i<N;i++)
id[i]=i;
while (cin>>p>>q)
{
int t=id[p]; if (t==id[q])
continue;
for (i=0;i<N;i++)
if(id[i]==t)
id[i]=id[q];
cout<<" "<<p<<" "<<q<<endl;
}
return 0;
}
来自《算法I-IV(C++实现)基数、数据结构、排序和实现 》(第三版)