记录编号	409633	评测结果	AAAAAAAAAA
题目名称	2119.分糖果	最终得分	100
用户昵称	liuyu	是否通过	通过
代码语言	C++	运行时间	1.285 s
提交时间	2017-05-28 19:46:19	内存使用	2.99 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=100000+10;
int n,p,m,c,fa[N],deep[N],Max=0;
vector<int>vec[N];
int vis[N],f[N];
queue<int>q;
void init()
{
	scanf("%d%d%d",&n,&p,&c);
	scanf("%d",&m);
	int a,b;
	for(int i=1;i<=p;i++)
	  {
	  	scanf("%d%d",&a,&b);
	  	vec[a].push_back(b);
	  	vec[b].push_back(a);
	  }
	memset(vis,0,sizeof(vis));
	memset(deep,0,sizeof(deep));
	q.push(c);
	deep[c]=1;
	vis[c]=1;
}
void bfs()
{
	while(!q.empty())
	{
		int now=q.front();
	//	vis[now]=1;
		q.pop();
		for(int i=0;i<vec[now].size();i++)
		{
			if(!vis[vec[now][i]])
			{
				vis[vec[now][i]]=1;
				q.push(vec[now][i]);
				deep[vec[now][i]]=deep[now]+1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	 Max=max(Max,deep[i]);
}
int main()
{
	freopen("dividecandy.in","r",stdin);freopen("dividecandy.out","w",stdout);
	init();
	bfs();
	printf("%d",Max+m);
}