C语言 · 关联账户

标题：关联账户

为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。

如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。

对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。

现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0。

 #include<stdio.h>
 #define N 100
 int connected(int* m, int p, int q){
     return m[p]==m[q]?  : ;
 }

 void link(int* m, int p, int q){
     int i;
     if(connected(m,p,q)==) return;//p==q返回
     int pID = m[p];
     int qID = m[q];
     for(i=; i<N; i++)
         m[pID]=m[qID];//两账号的关联
 }

 int main(){
     int m[N];
     int i;
     for(i=; i<N; i++)
         m[i] = i; //初始状态，每个节点自成一个连通域
     link(m,,); //添加两个账户间的转账关联
     link(m,,);
     link(m,,);
     link(m,,);
     link(m,,);
     link(m,,);
     link(m,,); 

     printf("%d ", connected(m,,));
     printf("%d ", connected(m,,));
     printf("%d ", connected(m,,));
     printf("%d ", connected(m,,));
     return ;
 }