存图代码实现
int head[M],cnt;
struct note {
int to,nex;
}edge[M];
inline void add(int a,int b,int d) {
edge[++cnt].nex=head[a];
edge[cnt].to=b;
head[a]=cnt;
}
具体使用
for (int i=head[u];i;i=edge[i].nex)
....
解释
head,edge[].nex为指针,仅在循环时使用
edge[].to为该节点子节点的编号
记得背add:D
♪(∇*)