20260722 80 17 top-cluster

H. 首都城市

CF1658F

KDY T4

无处存储:树上随机洒点，然后对这些点建虚树，可以实现树上分块，还有一种确定性算法top-cluster，可以看一下

构造题，如CF1689E,经常可以猜测答案<3,在直接做无法坐时，可以思考，转为判定0,1是否可行

同时，如果操作次数接近log,考虑二进制