一课树 n-1条边
组员：盛赞宇、陈隆铭、王浩宇、付骞煜、丁文淏
链式前向星模板
struct edge{
int to;
int next;
int val;
}e[max];
int head[max],eid;c
void add(int x,int y){
++eid;
e[eid].to=y;
e[eid].next=head[x];
head[x]=eid;
}
遍历从一个点u出发的所有边：
for(int i=head[u];i;i=e[i].next){
int v=e[i].to;
..........
}
dijkstra:单源最短路
d[u]+w<d[v] f[v]=f[u]
d[u]+w==d[v] f[v]+=f[u]
a-b=c ==> a-b<=c && b-a<=-c