C語言 · 關聯帳戶

標題：關聯帳戶

爲增大反腐力度，某地警方專門支隊，對若干銀行帳戶展開調查。

若是兩個帳戶間發生過轉帳，則認爲有關聯。若是a,b間有關聯, b,c間有關聯，則認爲a,c間也有關聯。

對於調查範圍內的n個帳戶（編號0到n-1），警方已知道m條因轉帳引發的直接關聯。

如今但願知道任意給定的兩個帳戶，求出它們間是否有關聯。有關聯的輸出1，沒有關聯輸出0。

 1 #include<stdio.h>
 2 #define N 100
 3 int connected(int* m, int p, int q){
 4     return m[p]==m[q]? 1 : 0;
 5 }
 6 
 7 void link(int* m, int p, int q){
 8     int i;
 9     if(connected(m,p,q)==1) return;//p==q返回 
10     int pID = m[p];
11     int qID = m[q]; 
12     for(i=0; i<N; i++)
13         m[pID]=m[qID];//兩帳號的關聯
14 }
15 
16 int main(){
17     int m[N];
18     int i;
19     for(i=0; i<N; i++)
20         m[i] = i; //初始狀態，每一個節點自成一個連通域
21     link(m,0,1); //添加兩個帳戶間的轉帳關聯
22     link(m,1,2); 
23     link(m,3,4); 
24     link(m,5,6); 
25     link(m,6,7); 
26     link(m,8,9); 
27     link(m,3,7); 
28     
29     printf("%d ", connected(m,4,7));
30     printf("%d ", connected(m,4,5));
31     printf("%d ", connected(m,7,9));
32     printf("%d ", connected(m,9,2));
33     return 0;
34 }