这篇博客主要是用来记自己写代码的时候犯的各种低级失误，好提醒自己，从而尽量缩短debug时间。 1.点分治：求每一个子树到重心的距离的函数接口应该是dfs2(v, eg, e[i].w)而不是dfs2(v, now, 0)。一方面是子树的父亲是当前的重心，而不是进入这一层点分治的点；另一方面别忘了考虑这条边的贡献。
dfs2(v, eg, e[i].w)
dfs2(v, now, 0)
各种细节错误汇总
原文：https://www.cnblogs.com/mrclr/p/10817569.html
