struct Edge {
int next; ///同一个出发点的另外一条边
int to; ///该条边的终点
int w; ///边的权值
}edge[maxn];
int head[maxn]; ///以i为起点的第一条储存边的位置。一般初始化为-1
int in[maxn];
int cnt;
void add(int u,int v,int w) { ///添加一条边
cnt++;
edge[cnt].w=w;
edge[cnt].to=v;
edge[cnt].next=head[u];
head[u]=cnt;
}
/*head要初始化为-1*/
链式前向星模板
最新推荐文章于 2022-04-27 19:01:58 发布