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

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1670-受歡迎的牛
題目 3271:

信息學(xué)奧賽一本通T1670-受歡迎的牛

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

題目描述

原題來自:USACO 2003 Fall
每一頭牛的愿望就是變成一頭最受歡迎的?!,F(xiàn)在有 N 頭牛,給你 M 對整數(shù) (A,B),表示牛 A 認(rèn)為牛 B 受歡迎。這種關(guān)系是具有傳遞性的,如果 A 認(rèn)為 B 受歡迎,B 認(rèn)為 C 受歡迎,那么牛 A 也認(rèn)為牛 C 受歡迎。你的任務(wù)是求出有多少頭牛被除自己之外的所有牛認(rèn)為是受歡迎的。

輸入格式

第一行兩個(gè)數(shù) N,M;
接下來 M 行,每行兩個(gè)數(shù) A,B,意思是 A 認(rèn)為 B 是受歡迎的(給出的信息有可能重復(fù),即有可能出現(xiàn)多個(gè) A,B)。

輸出格式

輸出被除自己之外的所有牛認(rèn)為是受歡迎的牛的數(shù)量。

樣例輸入

3 3
1 2
2 1
2 3

樣例輸出

1

提示

樣例說明
只有第三頭牛被除自己之外的所有牛認(rèn)為是受歡迎的。
數(shù)據(jù)范圍:
對于全部數(shù)據(jù),$1≤N≤10^4,1≤M≤5×10^4$。

標(biāo)簽