TYVJ 1083 分糖果

好长时间没更新了！

我很懒的。其实是做了没放上来！

这道题其实非常水，就是给一个N为100000的无向图，求给定点在图中距离最远的点有多远，一边O(N)的BFS就行了，但是，这道题我第一眼不会！为什么呢！因为题目有这句话

100%的数据满足：1<=n<=100000
m<=n*(n-1)/2,不会有同一个关系被描述多次的情况。

也就是说，最多会有接近5000000000条边，这样内存肯定爆！

就当我百思不得其解的时候，看到别人的​题解上都没标注。

看了程序才知道是默认每个点最多有100条边，真是太坑了！

所以就写完了：

​

var
  tt,h,n,m,r,t,i,p,x,y,tot,max:longint;
  f,q,a,next:array[0..100005] of longint;
  b:array[0..10000500] of longint;
begin
  tot:=0;
  fillchar(b,sizeof(b),0);
  read(n,m,r);
  read(tt);
  max:=0;
  for i:=1 to m do
    begin
	  tot:=tot+1;
	  read(x,y);
	  next[tot]:=b[x];
	  b[x]:=tot;
	  a[tot]:=y;
	  tot:=tot+1;
	  next[tot]:=b[y];
	  b[y]:=tot;
	  a[tot]:=x;
	end;
  fillchar(f,sizeof(f),0);
  h:=1;
  t:=1;
  q[h]:=r;
  f[r]:=1;
  while h<=t do
    begin
	  x:=q[h];
	  p:=b[x];
	  while p<>0 do
	    begin
		  y:=a[p];
		  if f[y]=0 then
		    begin
			  f[y]:=f[x]+1;
			  if f[y]>max then max:=f[y];
			  t:=t+1;
			  q[t]:=y;
			end;
		  p:=next[p];
		end;
      h:=h+1;
	end;
  writeln(max+tt);
end.

但是，我想知道，如果边真的有N*(N-1）/2 要怎么存呢？求解释啊！！