洛谷 P2056 [ZJOI2007]捉迷藏 动态树分治

题目描述html Jiajia和Wind是一对恩爱的夫妻，而且他们有不少孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。ios 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，全部的灯都没有被打开。每一次，孩子们只会躲藏

>>阅读原文<<