在做一道算法题时遇到了这个问题,不知道是什么原理,希望大家帮忙看看
如果把下面代码dj函数的for循环
LL a=qx[u];
LL b=e[i].val;
LL len=d[u]+b*b+2*a*b;
换成下面注释的那行,也就是
LL len=d[u]+ e[i].val*e[i].val + 2*qx[u]*e[i].val;
其他都不换!这样里两份代码应该是等价的吧。但是传到oj,上面的代码可以满分,
,下面的代码总有两组数据过不了。希望大佬指点一下,感激不尽!
这是代码https://paste.ubuntu.com/26522451/
如果把下面代码dj函数的for循环
LL a=qx[u];
LL b=e[i].val;
LL len=d[u]+b*b+2*a*b;
换成下面注释的那行,也就是
LL len=d[u]+ e[i].val*e[i].val + 2*qx[u]*e[i].val;
其他都不换!这样里两份代码应该是等价的吧。但是传到oj,上面的代码可以满分,
,下面的代码总有两组数据过不了。希望大佬指点一下,感激不尽!
这是代码https://paste.ubuntu.com/26522451/
