前者应该是判了连通性吧.图不连通难道答案不一定是0么？

WA：

	tarjan(1);
	for(int i=1;i<=n;i++)
	{
		if(!dfn[i]) 
		{
			cout<<0;	
			return 0;
		}
	}

AC：

for(int i=1;i<=n;i++)
	{
		if(!dfn[i]) 
		{
		    tarjan(i);
			//cout<<0;	
			//return 0;
		}

还有题目好像没加1<=A,B<=N....