Popular Cows 【tarjan求缩点】

题目链接：POJ-1286 ## **题目描述**： 题意就是说 给定n头牛，m种关系，然后给定关系a, b代表着a认为b最帅，然后这种关系有着传递性，就是 a认为 b最帅，b认为c最帅，则a也认为c最帅。 然后要求出被其他所有牛都认为是最帅的奶牛有多少头； 思路 用例： 可以明确看出，只有第3只牛满足题意；所以输出1； 那么我们如何解这道题呢？我们可以用tarjan算法将图中的强联通分量缩为一个

>>阅读原文<<