int cnt=0;
struct Node
{
int fr;//起点
int to;//终点
int l;//边权
int next;//指向上一条边
}e[maxn*5];
int head[maxn*5];//head[i]是起点为i的表头
void add(int a,int b,int c)
{
e[cnt].fr=a;
e[cnt].to=b;
e[cnt].l=c;
e[cnt].next=head[a];
head[a]=cnt++;
}
邻接表构建模板
最新推荐文章于 2022-10-15 18:31:50 发布