描述
童年的我們，將和朋友分享美好的事物作爲自己的快樂。這天，C小朋友得到了Plenty of candies，將要把這些糖果分給要好的朋友們。已知糖果從一個人傳給另一個人需要1秒的時間，同一個小朋友不會重複接受糖果。由於糖果足夠多，如果某時刻某小朋友接受了糖果，他會將糖果分成若干份，分給那些在他身旁且還沒有得到糖果的小朋友們，而且自己會吃一些糖果。由於嘴饞，小朋友們等不及將糖果發完，會在得到糖果後邊吃邊發。每個小朋友從接受糖果到吃完糖果需要m秒的時間。那麼，如果第一秒C小朋友開始發糖，第多少秒所有小朋友都吃完了糖呢?
輸入格式
第一行爲三個數n、p、c，爲小朋友數、關係數和C小朋友的編號。
第二行爲一個數m，表示小朋友吃糖的時間。
下面p行每行兩個整數，表示某兩個小朋友在彼此身旁
輸出格式
一個數，爲所有小朋友都吃完了糖的時間
測試樣例1
輸入
4 3 1
2
1 2
2 3
1 4
輸出
5
備註
【限制】
40%的數據滿足：1<=n<=100
60%的數據滿足：1<=n<=1000
100%的數據滿足：1<=n<=100000
p<=n*(n-1)/2,不會有同一個關係被描述多次的情況。
【樣例解釋】
第一秒，糖在1手上。第二秒，糖傳到了2、4的手中。第三秒，糖傳到了3的手中，此時1吃完了。第四秒，2、4吃完了。第五秒，3吃完了。所以答案是5。
這道題相當於找一條距離最初節點最遠的一條路徑，把它的長度加上m+1即可（第一秒鐘莫名其妙的浪費了，所以要加1）。注意到100%的數據n如此之大，所以用next數組+SPFA+getchar讀入優化。
上代碼：
#include<cstdio>
#include<algorithm>
#include<cctype>
#include<cstring>
using namespace std;
const int N=100010;
const int M=1000010;
int n,m,cc,s,t,head,tail,ans;
int point[N],next[2*M],dis[N],to[2*M];
int queue[2000000];bool vis[N];
void in(int &x)
{
x=0;int f=1;char t=getchar();
while(!isdigit(t)){if(t=='-')f=-1;t=getchar();}
while(isdigit(t)){x=x*10+t-48;t=getchar();}
x*=f;
}
void add(int from,int to1)
{
++cc;
next[cc]=point[from];
point[from]=cc;
to[cc]=to1;
}
void spfa()
{
memset(dis,127,sizeof(dis));
vis[s]=1;queue[++tail]=s;dis[s]=0;
while (head<tail)
{
int now=queue[++head];
for (int t=point[now];t;t=next[t])
{
int v=to[t];
if (dis[v]>dis[now]+1)
{
dis[v]=dis[now]+1;
if (!vis[v])
{
queue[++tail]=v;
vis[v]=1;
}
}
}
vis[now]=0;
}
}
int main()
{
freopen("dividecandy.in","r",stdin);
freopen("dividecandy.out","w",stdout);
in(n),in(m),in(s),in(t);
for (int i=1;i<=m;++i)
{
int x,y;in(x),in(y);
add(x,y);add(y,x);
}
spfa();
int ans=*max_element(&dis[1],&dis[n]);
printf("%d",ans+t+1);
return 0;
}