poj 3256 Cow Picnic 优化深搜

我做题半夜3点多一看这道题果断floyd，后来tle，仔细想想也是啊！！后来用并查集，一顿re，这！！！睡一觉起来看看discuss说深搜，我就果断写一个，tle这！！！后来看了别人的深搜代码，果然有一个很大的优化，于是乎我小改一下map[x][++map[x][0]]=y，A了，画手这个优化不错，一起都是那种大暴力的搜

#include<iostream>
using namespace std;
int k,n,m,x,y;
int a[150],map[1005][1005],p[1005],vis[1005],p1[1005];
void dfs(int i)
{
	vis[i]=1;
	p[i]++;
	for(int j=1;j<=map[i][0];j++)
	{
		if(!vis[map[i][j]])
		{
			dfs(map[i][j]);
			vis[i]=0;
		}
		
	}	
	return ;
}	
int main()
{	
	while(scanf("%d%d%d",&k,&n,&m)!=EOF)
	{
		memset(p1,0,sizeof(p1));
		for(int i=0;i<=n;i++)
		{
			for(int j=0;j<=n;j++)
			map[i][j]=0;
		}
		for(int i=1;i<=k;i++)
		scanf("%d",&a[i]);
		while(m--)
		{
			scanf("%d%d",&x,&y);
			map[x][++map[x][0]]=y; //这里是一个优化，可以缩小我对x联通路线的查找范围 
		}
		for(int i=1;i<=k;i++)
		{
			for(int i=0;i<=n;i++)
			{
				vis[i]=0;
				p[i]=0;
			}
			dfs(a[i]);
			for(int i=1;i<=n;i++)
			{
				if(p[i])
				p1[i]++;
			}
		}
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			if(p1[i]==k)
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}