https://www.luogu.com.cn/problem/P3942
by tiger0134 @ 2020-10-26 11:43:32
是原题，CF上有
by RedreamMer @ 2020-10-26 11:43:36
闲话：一年多前我口胡过这题，最后想出了 [这个做法](https://www.luogu.com.cn/problem/CF342E)……
by tiger0134 @ 2020-10-26 11:45:29
@[RedreamMer](/user/184549) ！~~自己想出来的竟然有原题~~
@[_Mobius_](/user/275500) 谢谢！orz
by Belarus @ 2020-10-26 11:48:02
@[Belarus](/user/223392) 白鹅救我，树上带修路径第K大怎么做orz
by Schwarzkopf_Henkal @ 2020-10-26 11:50:08
@[Schwarzkopf_Henkal](/user/251723) 我不会/kk
by Belarus @ 2020-10-26 11:51:21
@[_Mobius_](/user/275500) 那假如这个 $k$ 对于每个节点都不一样的话，即每个节点都有一个 $k_i$，有什么方法可以做呢，贪心的策略还正确吗
by Belarus @ 2020-10-26 11:52:50
@[Belarus](/user/223392) 上午没看洛谷……
并不是很会 /kk
by tiger0134 @ 2020-10-26 14:43:30
@[_Mobius_](/user/275500) 好吧，还是谢谢了orz
by Belarus @ 2020-10-26 14:45:11
[P2279](https://www.luogu.com.cn/problem/P2279)
k=2的情况。
by Perfonster @ 2020-10-26 19:34:43