代码和我写法差别太大了看的不是很懂,但是盲猜是把 $LCA$ 的权值也算进去了。~~因为我就是这样挂成 20pts 的~~。把边权转化成深度更深的点权后,LCA 的点权不应该给查询贡献。不清楚是不是这个的问题 @[lzyzs](/user/362762)
by wujingfey @ 2023-11-17 15:19:03
@[wujingfey](/user/637073) 虽然不是但是感谢,我的写法是把边化为一个点,边权为点权
然后挂在了query的时候
by lzyzs @ 2023-11-17 15:56:02
@[wujingfey](/user/637073)
if(deg[x]<deg[y]) swap(x,y);
if(deg[ftop[x]]<deg[ftop[y]]) swap(x,y);
by lzyzs @ 2023-11-17 15:57:20