两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2430 問題 D: 信息學(xué)奧賽一本通T1522-網(wǎng)絡(luò)

時間限制: 1s 內(nèi)存限制: 128MB 提交: 3 解決: 3
題目描述
原題來自:CEOI 1996

一個電話線公司(簡稱 TLC)正在建立一個新的電話線纜網(wǎng)絡(luò),他們連接了若干個地點,編號分別從 1 到 N,沒有兩個地點有相同的號碼,這些線是雙向的并且能使兩個地點保持通訊,每個地點的線都終結(jié)于電話交換機(jī)。每個地點都有一個電話交換機(jī)。從每個地點都能通過線纜到達(dá)其他任意的地點,然而它并不需要直接連接,它可以通過若干個交換機(jī)來到達(dá)目的地。

有時候某個地點供電出問題時,交換機(jī)就會停止工作。TLC 的工作人員意識到,除非這個地點是不可達(dá)的,否則這種情況就會發(fā)生,它還會導(dǎo)致一些其它的地點不能互相通訊。在這種情況下我們會稱這個地點(錯誤發(fā)生的地方)為災(zāi)區(qū)?,F(xiàn)在工作人員想要寫一個程序統(tǒng)計所有災(zāi)區(qū)的數(shù)量。幫幫他們。
輸入
輸入包括若干組測試數(shù)據(jù)。

每一組是一個網(wǎng)絡(luò),每一組測試數(shù)據(jù)的第一行是地點的總數(shù)量 N。每組接下來最多有 N 行包括一個數(shù)字表示一個地點和與它相連接的地點的數(shù)字。最多 N 行可以完全描述整個網(wǎng)絡(luò),比如,網(wǎng)絡(luò)中每個直接連接的兩個地點被至少一行包括。一行內(nèi)的所有數(shù)字都要用空格隔開。每組數(shù)據(jù)需要用單獨的一個 0 結(jié)束。最后的塊只有一行即 N=0。
輸出
輸出除了最后一組,其他每一組的災(zāi)區(qū)的數(shù)量,每個塊用一行輸出。
樣例輸入
5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0
樣例輸出
1
2
提示
數(shù)據(jù)范圍與提示:

N<100

比賽公告

玩玩請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。