qq_40634175的博客

目录1 概述2 实现 1 概述   链式前向星本质上可以看成一个邻接链表，能很方便地存储边的权值及相关信息。 2 实现 struct AdjacencyList{ static const int N=1e7+10; int head[N],to[N<<1],nxt[N<<1],cnt; void init(){ memset(head,0,sizeof(head)); cnt=0; } void add(in