这道题的数据在搞笑吗?
查看原帖
这道题的数据在搞笑吗?
298476
Sangreal_Knight楼主2020/11/26 20:45

我用的是FLoyd算法

for(int i=1;i<=n;i++){
	cin>>w>>l>>r;
	a[i]=w;
	if(l>0) g[i][l]=g[l][i]=1;
	if(r>0) g[i][r]=g[r][i]=1;
}

上面是正确的输入

而我第一次交写成了这个:

if(l>0) g[i][l]=g[l][1]=1;
if(r>0) g[i][r]=g[r][1]=1;

然后60分???

这好像从建图就全错了吧,还能水过60分

unbelievable

2020/11/26 20:45
加载中...