rt 请求加强数据并撤下基于贪心的树剖题解。

目前的 $5$ 篇题解中有 $4$ 都是基于贪心的树剖，却都没有对贪心的正确性进行证明，但事实上这种贪心是错误的，或者说他们并不能找出最优的答案。可 std 也使用了这种并不是最优的做法，导致了一部分基于贪心的树剖的做法能通过此题，并且跑出的答案与 std 一致，而另一些写法有细微差别的树剖做法却只能获得 $82pts$，如本题第一篇讨论帖将 $\ge$ 改成 $>$ 就从 $82pts$ 变成了 $100pts$。

由于本题只要答案不比 std 劣即可获得该测试点的满分，就导致了基于贪心的树剖也能通过此题。

而现在默认排序的第二篇使用树形 DP 的题解应该是正解。

下面给出一个手搓的 hack 数据：

input:
9 5
1 2
1 3
2 8
3 9
3 4
3 5
5 6
6 7
1 4
3 6
3 7
1 9
1 8
output:
2
8
5
0
6
7
0
0
0

但好像连样例都能被hack