给一颗树，点有点权，一条边的贡献为断掉这条边后分裂出的两颗子树分别的 $k$ 大值之和，求所有边的贡献之和。

我的想法：换根，维护 dfn，然后用主席树，但是不知道怎么维护 dfn。