文档介绍：该【1380分糖果】是由【鼠标】上传分享，文档一共【3】页，该文档可以免费在线阅读，需要了解更多关于【1380分糖果】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。1380:分糖果(candy)时间限制:?1000?ms?????????内存限制:?65536?KB提交数:?1796?????通过数:?505?【题?描述】童年的我们,将和朋友分享美好的事物作为??的快乐。这天,C?朋友得到了Plenty?of?candies,将要把这些糖果分给要好的朋友们。已知糖果从?个?传给另?个?需要1?秒的时间,同?个?朋友不会重复接受糖果。由于糖果?够多,如果某时刻某?朋友接受了糖果,他会将糖果分成若?份,分给那些在他?旁且还没有得到糖果的?朋友们,?且??会吃?些糖果。由于嘴馋,?朋友们等不及将糖果发完,会在得到糖果后边吃边发。每个?朋友从接受糖果到吃完糖果需要m秒的时间。那么,如果第?秒C?朋友开始发糖,第多少秒所有?朋友都吃完了糖呢?【输?】第??为三个数n、p、c,为?朋友数、关系数和C?朋友的编号。第??为?个数m,表??朋友吃糖的时间。下?p?每?两个整数,表?某两个?朋友在彼此?旁。【输出】?个数,为所有?朋友都吃完了糖的时间。【输?样例】4?3?121?22?31?4【输出样例】5【提?】【样例解释】第?秒,糖在1?上。第?秒,糖传到了2、3的?中。第三秒,糖传到了4的?中,此时1吃完了。第四秒,2、3吃完了。第五秒,4吃完了。所以答案是5。【限制】40%的数据满?:1≤n≤10060%的数据满?:1≤n≤1000100%的数据满?:1≤n≤100000m≤n*(n-1)/2,不会有同?个关系被描述多次的情况。?bfs?找出最短路中最长的那条#include#include#include#includeusing?namespace?std;int?n,p,c,m;[100005];int?vis[100005];struct?node{????int?to;????int?step;????node(){}????node(int?to,int?step):to(to),step(step){}};int?ans;void?bfs(int?to){????vis[to]=1;????queueQ;????(node(to,1));????while(!()){????????node?u=();????????();????????for(int?i=0;i????????????int?x=g[][i];????????????if(!vis[x]){????????????????vis[x]=1;????????????????ans=max(ans,+1);????????????????(node(x,+1));????????????}????????}????}}iti()int?main(){????scanf("%d?%d?%d",&n,&p,&c);????scanf("%d",&m);????for(int?i=0;i????????int?x,y;????????scanf("%d?%d",&x,&y);????????g[x].push_back(y);????????g[y].push_back(x);????}????bfs(c);????printf("%d\n",ans+m);????return?0;}