#10091. 「一本通 3.5 例 1」受欢迎的牛

分析：

首先简化一下，若欢迎关系图是一个DAG(有向无环图)，则只要统计每个点的出度，出度为0的点即为受所有牛欢迎的点且只有唯一一个，因为若存在两个以上出度为0的点，它们之间不可能互相欣赏，满足不了题意。
但实际情况可能存在环，环上的顶点互相之间欣赏。此时，若环外的一头牛欣赏环内某头牛，则它必定欣赏环内所有牛；而若环内某头牛欣赏环外一头牛，则环内所有牛也必定欣赏这头牛。则我们把一个环缩成一个新点，记录这个新点的大小(环的顶点数)，这样最后还是等价为DAG，最后统计一下出度，若只有唯一一个，输出这个点的大小，若超过一个则无解

代码：

#include<cstdio> 
#include<iostream>
using namespace std;

const int N = 1E4+10;
const int M = 5E4+10;

struct node{
	int to,nxt;
}e[M];
int head[N],tot;

void add(int u,int v){
	e[++tot].to=v;
	e[tot].nxt=head[u];
	head[u]=tot;
}

int dfn[N],low[N],dfncnt,s[N],tp;
int scc[N],sc;
int sz[N],n,m,out[N];

void tarjan(int u)
{
	low[u]=dfn[u]=++dfncnt,s[++tp]=u;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		if(!dfn[v])
			tarjan(v),low[u]=min(low[u],low[v]);
		else if(!scc[v])
		    low[u]=min(low[u],dfn[v]); 
	}
	if(dfn[u]==low[u]){
		++sc;
		while(s[tp]!=u) scc[s[tp]]=sc,sz[sc]++,--tp;
		scc[s[tp]]=sc,sz[sc]++,--tp;
	}
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v; scanf("%d%d",&u,&v); 
		add(u,v);
	}
	for(int i=1;i<=n;i++)
	    if(!dfn[i])
	        tarjan(i);
	
	for(int u=1;u<=n;u++)
	    for(int i=head[u];i;i=e[i].nxt){
	    	int v=e[i].to;
	    	if(scc[u]==scc[v]) continue;
	    	out[scc[u]]++;
		}

	int ans=0;
	for(int i=1;i<=sc;i++)
		if(!out[i])
	        if(!ans) ans=i;
	        else{
	        	cout<<0;return 0;
			}
	cout<<sz[ans];
}