一本通训练指导教程P401 分糖果

#include<bits/stdc++.h>
using namespace std;
int n,p,c,m,i,j,ans,dis[100010],a[2000010],b[2000010];
int main(){
	scanf("%d%d%d%d",&n,&p,&c,&m);
	for(i=1;i<=p;i++)
		scanf("%d%d",&a[i],&b[i]);
	memset(dis,0x3f,sizeof(dis));
	dis[c]=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=p;j++){
			dis[a[j]]=min(dis[a[j]],dis[b[j]]+1);
			dis[b[j]]=min(dis[b[j]],dis[a[j]]+1);
		}
	for(i=1;i<=n;i++)
		ans=max(ans,dis[i]);
	printf("%d",ans+m+1);
	return 0;
}