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

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1522-網(wǎng)絡(luò)
題目 2430:

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

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 3 解決: 3

題目描述

原題來自:CEOI 1996

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

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

輸入格式

輸入包括若干組測(cè)試數(shù)據(jù)。

每一組是一個(gè)網(wǎng)絡(luò),每一組測(cè)試數(shù)據(jù)的第一行是地點(diǎn)的總數(shù)量 N。每組接下來最多有 N 行包括一個(gè)數(shù)字表示一個(gè)地點(diǎn)和與它相連接的地點(diǎn)的數(shù)字。最多 N 行可以完全描述整個(gè)網(wǎng)絡(luò),比如,網(wǎng)絡(luò)中每個(gè)直接連接的兩個(gè)地點(diǎn)被至少一行包括。一行內(nèi)的所有數(shù)字都要用空格隔開。每組數(shù)據(jù)需要用單獨(dú)的一個(gè) 0 結(jié)束。最后的塊只有一行即 N=0。

輸出格式

輸出除了最后一組,其他每一組的災(zāi)區(qū)的數(shù)量,每個(gè)塊用一行輸出。

樣例輸入

5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0

樣例輸出

1
2

提示

數(shù)據(jù)范圍與提示:

N<100
標(biāo)簽