摘要：
邻接表 利用链式储存结构。对于每一个顶点，开一条链，依次存储以该点为起点的边。 下面的代码用g数组储存边的信息，ls[i]储存i这个顶点对应的链的起始位置。 通时g中的next域使所有起始点为i的边连成一条链。 const MaxE=100000; MaxV=50000; type ... 阅读全文
摘要：
题目大意 给一个无向图（点数10 do begin with a[j] do begin if f[x]+wans then ans:=f[i]; write(ans+q); close(input); close(out... 阅读全文