下午做到这个题气笑了。
转化为要选 \(n - k\) 个，发现二进制就是让你尽量选大的贪心的选，于是你每次从大到小枚举点，每次看能不能加（以 \(n\) 为根，看这个点要往上跳多久才能跳到连通块），能加的话就暴力将这条链上的点全选，重复这个过程即可。
下午做到这个题气笑了。
转化为要选 \(n - k\) 个，发现二进制就是让你尽量选大的贪心的选，于是你每次从大到小枚举点，每次看能不能加（以 \(n\) 为根，看这个点要往上跳多久才能跳到连通块），能加的话就暴力将这条链上的点全选，重复这个过程即可。