我用的是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分