為增大反腐力度,某地**專門支隊,對若干銀行賬戶展開調查。如果兩個賬戶間發生過轉賬,則認為有關聯。如果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,...