这篇博客主要是用来记自己写代码的时候犯的各种低级失误，好提醒自己，从而尽量缩短debug时间。


1.点分治：求每一个子树到重心的距离的函数接口应该是dfs2(v, eg, e[i].w)而不是dfs2(v, now, 0)。一方面是子树的父亲是当前的重心，而不是进入这一层点分治的点；另一方面别忘了考虑这条边的贡献。

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。