rt 感觉代码实现和思路已经超过大部分黄了

就像P10878就差不多是单调栈的板子，但评了绿。

我这题的思路是用一个 dfs 找到最深点，使得以其为根，所有的 $v_i$ 都在其的子树下（注意要判子树的大小是否有超过k,不然会超时），然后再用一个dfs暴力连边，最后复杂度 $O(2n)$。

轻喷