警示后人(关于链式前向星存图)
查看原帖
警示后人(关于链式前向星存图)
107882
Butterfly_Effect楼主2022/8/4 08:33

是不是还在为100却Unaccepted烦恼

是不是还找不出来错误 #13却一直WA

原因是#13里面好像有A+B=C且A+B=D的情况

WA的代码

while(scanf("%d%d%d",&x,&y,&z)!=EOF) 
		if(x!=y)add(x,y,z),add(y,x,z);
		else add(x,y,z);

AC的代码

memset(g,-1,sizeof(g));
	while(scanf("%d%d%d",&x,&y,&z)!=EOF) g[x][y]=g[y][x]=z;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++) 
			if(g[i][j]!=-1) add(i,j,g[i][j]);
2022/8/4 08:33
加载中...