摘要：
1.POJ 2186题意：有n头牛和m个有向关系表示两个牛有暧昧关系，牛还都挺喜欢自己的，问你有多少牛是被全体喜欢的。理解：一看到全体就知道要求两两可达的强连通分量，要是只有一个联通分量就说明每个牛都和其他牛暧昧，多余一个联通分量那就要看他们是不是连成串，穿成串那最后一个出度为0的就是牛中最high的牛群，但要是有个出度大于1或存在2个出度为0的联通分量，就没有那么好的牛了，所以Tarjan对图分析一遍，得到缩的点之间的出度关系。#include #include #include #include using namespace std;const int MAXN = 100002;int 阅读全文