线段树分治

MingJunYi1 个月前
开发语言·c++·算法·树剖·线段树分治
P2056 [ZJOI2007] 捉迷藏 题解题面：Jiajia 和 Wind 是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 N N N 个屋子和 N − 1 N-1 N−1 条双向走廊组成，这 N − 1 N-1 N−1 条走廊的分布使得任意两个屋子都互相可达。