记录编号	409646	评测结果	AAAAAAAAAA
题目名称	分糖果	最终得分	100
用户昵称	皓芷	是否通过	通过
代码语言	C++	运行时间	1.279 s
提交时间	2017-05-28 20:24:46	内存使用	2.22 MiB

#include<cstdio>
#include<iostream>
#include<queue>
#include<vector>
#define mysister
#define maxn 100001
using namespace std;
int n,p,c,m,u,v,vis[maxn],w[maxn],ans=0;
vector<int>b[maxn];
queue<int>q;
void bfs()
{
	q.push(c);
	w[c]=1;
	vis[c]=1;
	while(!q.empty())
	{
	  int u=q.front();q.pop();
	  for(int i=0;i<b[u].size();i++)if(!vis[b[u][i]])
	  {
	  	w[b[u][i]]=w[u]+1;
	  	vis[b[u][i]]=1;
	  	q.push(b[u][i]);
	  }
	  ans=max(ans,w[u]);
	}
}
int main()
{
	freopen("dividecandy.in","r",stdin);
	freopen("dividecandy.out","w",stdout);
	scanf("%d%d%d%d",&n,&p,&c,&m);
	for(int i=0;i<p;i++)
	{
	  scanf("%d%d",&u,&v);
	  b[u].push_back(v);
	  b[v].push_back(u);
	}
	bfs();
	printf("%d",ans+m);
	return 0;
}