poj2186--tarjan+縮點（有向圖的強連通份量中點的個數）

題目大意：html       每一頭牛的願望就是變成一頭最受歡迎的牛。如今有N頭牛，給你M對整數(A,B)，表示牛A認爲牛B受歡迎。 這 種關係是具備傳遞性的，若是A認爲B受歡迎，B認爲C受歡迎，那麼牛A也認爲牛C受歡迎。你的任務是求出有多少頭 牛被全部的牛認爲是受歡迎的。         先用tarjan求出每一個強連通份量，再縮點，統計每一個點的出度，若是有且只有1個出度爲0的點，就輸出這個

>>阅读原文<<