为什么在使用从 1 开始的链式前向星会导致 WA ?
- 从 1 开始的链式前向星。WA 提交记录
void add(int u,int v){
hid++;
e[hid].to=v;
e[hid].next=head[u];
head[u]=hid;
}
...
for(int i=head[x];i;i=e[i].next){
- 从 0 开始的链式前向星。AC 提交记录
void add(int u,int v){
e[hid].to=v;
e[hid].next=head[u];
head[u]=hid++;
}
...
for(int i=head[x];i!=-1;i=e[i].next){
...
memset(head,-1,sizeof head);
望大佬解惑!