時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 7 解決: 5
題目描述
在FJOI2010夏令營快要結(jié)束的時(shí)候,很多營員提出來要把整個(gè)夏令營期間的資料刻錄成一張光盤給大家,以便大家回去后繼續(xù)學(xué)習(xí)。組委會覺得這個(gè)主意不錯(cuò)!可是組委會一時(shí)沒有足夠的空光盤,沒法保證每個(gè)人都能拿到刻錄上資料的光盤,怎么辦呢?!
DYJ分析了一下所有營員的地域關(guān)系,發(fā)現(xiàn)有些營員是一個(gè)城市的,其實(shí)他們只需要一張就可以了,因?yàn)橐粋€(gè)人拿到光盤后,其他人可以帶著U盤之類的東西去拷貝啊!
他們愿意某一些人到他那兒拷貝資料,當(dāng)然也可能不愿意讓另外一些人到他那兒拷貝資料,這與我們FJOI宣揚(yáng)的團(tuán)隊(duì)合作精神格格不入!??!
現(xiàn)在假設(shè)總共有N個(gè)營員(2<=N<=200),每個(gè)營員的編號為1~N。DYJ給每個(gè)人發(fā)了一張調(diào)查表,讓每個(gè)營員填上自己愿意讓哪些人到他那兒拷貝資料。當(dāng)然,如果A愿意把資料拷貝給B,而B又愿意把資料拷貝給C,則一旦A獲得了資料,則B,C都會獲得資料。
現(xiàn)在,請你編寫一個(gè)程序,根據(jù)回收上來的調(diào)查表,幫助DYJ計(jì)算出組委會至少要刻錄多少張光盤,才能保證所有營員回去后都能得到夏令營資料?
輸入格式
先是一個(gè)數(shù)N,接下來的N行,分別表示各個(gè)營員愿意把自己獲得的資料拷貝給其他哪些營員。即輸入數(shù)據(jù)的第i+1行表示第i個(gè)營員愿意把資料拷貝給那些營員的編號,以一個(gè)0結(jié)束。如果一個(gè)營員不愿意拷貝資料給任何人,則相應(yīng)的行只有1個(gè)0,一行中的若干數(shù)之間用一個(gè)空格隔開。
輸出格式
一個(gè)正整數(shù),表示最少要刻錄的光盤數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽