分糖果 Tyvj P1083 题解

依然是搜索。。。
本题比较特殊，需要采用邻接表这种数据结构，要把两个人之间的关系一个一个构造出来，同时还要特别注意这里一个人可以同时把糖果传给N个人。
然后就是用BFS的框架了，最后，我们只要保证最大的那个人分到糖果后，如果他吃完了他的糖果，那么其他人也一定都吃完了

program P1083; type atp=record data,time:longint; end; const MaxN=100000; var n,p,c,m,maxtime,head,tail:longint; b:array [0..MaxN] of boolean; al:array [0..MaxN,0..100] of longint; que:array [0..MaxN] of atp; procedure init; var i,x,y:longint; begin fillchar(al,sizeof(al),0); fillchar(b,sizeof(b),false); readln(n,p,c); readln(m); for i:=1 to p do begin read(x,y); inc(al[x,0]); al[x,al[x,0]]:=y; inc(al[y,0]); al[y,al[y,0]]:=x; end; end; procedure bfs; var i,tx,tt,temp:longint; begin maxtime:=-maxlongint; head:=0; tail:=1; que[1].time:=1; que[1].data:=c; b[c]:=true; while head<tail do begin inc(head); tx:=que[head].data; tt:=que[hea