POJ 2186 强联通分量

点击打开链接

题意：牛A喜欢牛B，若牛B喜欢牛C，则牛A喜欢牛C，问最后多少牛被其他所有牛喜欢

思路：用强联通分量进行缩点，最后形成的图是有向无环图DAG，而拓扑序的值为DAG的长度，则加一，但是最后我们要判断一下这些牛是不是被所有牛喜欢，因为等于DAG长度的所有点肯定是一个强联通分量，因此它们可以相互喜欢，我们用其中一只牛判断就行了，判断时就用反向边判断这个牛能不能到达其他的牛就行了

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=10010;
int V;
vectorG[maxn];
vectorrG[maxn];
vectorvs;
bool used[maxn];
int cmp[maxn];
void add_edge(int from,int to){
    G[from].push_back(to);
    rG[to].push_back(from);
}
void dfs(int v){
    used[v]=1;
    for(unsigned int i=0;i=0;i--){
        if(!used[vs[i]]) rdfs(vs[i],sum++);
    }
    return sum;
}
int main(){
    int m;
    while(scanf("%d%d",&V,&m)!=-1){
        for(int i=0;i