关于存图方式的疑问
查看原帖
关于存图方式的疑问
482130
Kx_Triumphs楼主2024/10/6 22:29

为什么在使用从 11 开始的链式前向星会导致 WAWA

void add(int u,int v){
	hid++;//从1开始
	e[hid].to=v;
	e[hid].next=head[u];
	head[u]=hid; 
}
...
for(int i=head[x];i;i=e[i].next){//从1开始,到0判结束 
void add(int u,int v){
	e[hid].to=v;
	e[hid].next=head[u];
	head[u]=hid++;//从0开始 
}
...
for(int i=head[x];i!=-1;i=e[i].next){//从0开始,到-1判结束 
...
memset(head,-1,sizeof head);//从0开始,初值设为-1 

望大佬解惑!

2024/10/6 22:29
加载中...