如果是在有根的情况下(反正不是要换根求)求每个节点这样的权值可以做到多少的复杂度呢?

大概口胡了一个类似启发式合并的东西，但是并不知道行不行，可不可以更优。