動腦子認老鄉

2021-10-04 03:24:26 字數 796 閱讀 8885

大學的同學來自全國各地,對於遠離家鄉步入陌生大學校園的大一新生來說,碰到老鄉是多麼激動的一件事,於是大家都熱衷於問身邊的同學是否與自己同鄉,來自新疆的小賽尤其熱衷。但是大家都不告訴小賽他們來自**,只是說與誰是不是同鄉,從所給的資訊中,你能告訴小賽有多少人確定是她的同鄉嗎?

輸入

包含多組測試用例。

對於每組測試用例:

第一行包括2個整數,n(1 <= n <= 1000),m(0 <= m <= n*(n-1)/2),代表現有n個人(用1~n編號)和m組關係;

在接下來的m行裡,每行包括3個整數,a,b, c,如果c為1,則代表a跟b是同鄉;如果c為0,則代表a跟b不是同鄉;

已知1表示小賽本人。

樣例輸入

3 12 3 1

5 41 2 1

3 4 0

2 5 1

3 2 1

輸出

對於每組測試例項,輸出乙個整數,代表確定是小賽同鄉的人數。

樣例輸出

03

解法:向上找祖先法。

#include #include #include #include #include using namespace std;

int main()

}int count = 0;

for(int i=1;i}

}cout<}

return 0;

}

遠離那些勤奮,但不動腦子的人

曾經有這樣一段話,不知沸騰了多少文藝青年的心 你寫ppt時,阿拉斯加的鱈魚正躍出水面,你看報表時,梅里雪山的金絲猴剛好爬上樹尖。你擠進地鐵時,的山鷹一直盤旋雲端,你在會議中吵架時,尼泊爾的揹包客一起端起酒杯坐在火堆旁。有一些穿高跟鞋走不到的路,有一些噴著香水聞不到的空氣,有一些在寫字樓裡永遠遇不見的...