Popular Cows 【tarjan求縮點】

題目鏈接：POJ-1286 ## **題目描述**： 題意就是說 給定n頭牛，m種關係，然後給定關係a, b代表着a認爲b最帥，然後這種關係有着傳遞性，就是 a認爲 b最帥，b認爲c最帥，則a也認爲c最帥。 然後要求出被其他所有牛都認爲是最帥的奶牛有多少頭； 思路 用例： 可以明確看出，只有第3只牛滿足題意；所以輸出1； 那麼我們如何解這道題呢？我們可以用tarjan算法將圖中的強聯通分量縮爲一個

>>阅读原文<<