2015藍橋杯決賽 關聯賬戶 並查集,水

2021-08-01 09:26:15 字數 688 閱讀 2668

為增大反腐力度,某地**專門支隊,對若干銀行賬戶展開調查。

如果兩個賬戶間發生過轉賬,則認為有關聯。如果a,b間有關聯, b,c間有關聯,則認為a,c間也有關聯。

對於調查範圍內的n個賬戶(編號0到n-1),**已知道m條因轉賬引起的直接關聯。

現在希望知道任意給定的兩個賬戶,求出它們間是否有關聯。有關聯的輸出1,沒有關聯輸出0

小明給出了如下的解決方案:

#include 

#define n 100

int connected(int* m, int p, int q)

void link(int* m, int p, int q)

int main()

請分析源**,並提交劃線部分缺少的**。不要填寫已有**或任何多餘內容。

我以為**填空裡面只能填一句**呢,知道這是並查集,沒見過這種寫法,這次算是長見識了

我根本不會想到在這一行裡懟乙個if啊,雖然題很水,但我還是要寫個部落格

(是不是想象力夠,就能在這裡可以填好多行**,反正c語言又不不像python那樣要求強制縮排,直接把所有**懟一行不就行了麼)

if(m[i]==pid)m[i]=qid;

2015第六屆藍橋杯決賽 關聯賬戶

關聯賬戶 為增大反腐力度,某地 專門支隊,對若干銀行賬戶展開調查。如果兩個賬戶間發生過轉賬,則認為有關聯。如果a,b間有關聯,b,c間有關聯,則認為a,c間也有關聯。對於調查範圍內的n個賬戶 編號0到n 1 已知道m條因轉賬引起的直接關聯。現在希望知道任意給定的兩個賬戶,求出它們間是否有關聯。有關聯...

2015藍橋杯決賽

五月二十八號,坐上了開往北京的火車。第一次到北京參加全國性的比賽,第六屆藍橋杯決賽,心裡面還是很興奮的,同時也有一點點緊張,還是希望自己能拿乙個比較好的成績。提前一天到,大家看了看考場,比賽地點在北大計算中心,30號下午一點開始了正式的比賽,比賽時間四個小時。比賽題目型別和初賽差不多,有結果填空,填...

第六屆藍橋杯決賽試題 關聯賬戶

為增大反腐力度,某地 專門支隊,對若干銀行賬戶展開調查。如果兩個賬戶間發生過轉賬,則認為有關聯。如果a,b間有關聯,b,c間有關聯,則認為a,c間也有關聯。對於調查範圍內的n個賬戶 編號0到n 1 已知道m條因轉賬引起的直接關聯。現在希望知道任意給定的兩個賬戶,求出它們間是否有關聯。有關聯的輸出1,...