原題來自: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$。