洛谷 P2056 [ZJOI2007]捉迷藏 動態樹分治

題目描述html Jiajia和Wind是一對恩愛的夫妻，而且他們有不少孩子。某天，Jiajia、Wind和孩子們決定在家裏玩捉迷藏遊戲。他們的家很大且構造很奇特，由N個屋子和N-1條雙向走廊組成，這N-1條走廊的分佈使得任意兩個屋子都互相可達。ios 遊戲是這樣進行的，孩子們負責躲藏，Jiajia負責找，而Wind負責操縱這N個屋子的燈。在起初的時候，全部的燈都沒有被打開。每一次，孩子們只會躲藏

>>阅读原文<<