记录编号	231235	评测结果	WWWWWWTTTT
题目名称	分糖果	最终得分	0
用户昵称	サイタマ	是否通过	未通过
代码语言	C++	运行时间	4.140 s
提交时间	2016-02-25 21:12:59	内存使用	6.66 MiB

#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("dividecandy.in");
ofstream fout("dividecandy.out");
int n,p,c,m,p1[1000011],p2[1000011],z[100001],t1=0;
int dfs(int x,int t)
{
	int u=0;
	for(int i=1;i<=n;i++)
	{
		if(z[i]==0)
		{
			u=1;
			break;
		}
	}
	t1=max(t1,t);
	for(int i=1;i<=p;i++)
	{
		if(p1[i]==x&&z[p2[i]]==0)
	    {
			z[p2[i]]=1;
			dfs(p2[i],t+1);
		}
		else if(p2[i]==x&&z[p1[i]]==0)
		{
			z[p1[i]]=1;
			dfs(p1[i],t+1);
		}
	}
	return 0;
}
int main()
{
	fin>>n>>p>>c;
	fin>>m;
	for(int i=1;i<=100000;i++)z[i]=0;
	z[c]=1;
	for(int i=1;i<=p;i++)
		fin>>p1[i]>>p2[i];
	dfs(c,1);
	fout<<t1+m<<endl;
	fin.close();
	fout.close();
	return 0;
}