摘要： http://poj.org/problem?id=2186题意 ：给你n头牛，m对关系，每对关系由两个编号组成，u和v代表着u认为v是受欢迎的，如果1认为2是受欢迎的，2认为3是受欢迎的，那1认为3也是受欢迎的。思路 :强联通分量的Tarjan做法，将这些牛之间的关系看成一个有向图，最受欢迎的那个牛的那个点一定是出度为0的点。Tarjan的基本资料：http://hi.baidu.com/lydrainbowcat/item/1c664b662b1a1692c4d2491c#include #include #include #include #include #include using 阅读全文