Input:

10 1
1 2 1
2 3 1
2 4 1
1 5 999
5 6 999
5 7 999
5 8 999
5 9 999
5 10 999
4

Output:

NAY

如果用 DSU on Tree 一边扫轻子树一边把轻子树内节点的深度加入桶会算上 $4\to2\to1\to2\to3$ 的长度为 $4$。

这样写能直接过掉，又看了看感觉不对劲。