2023年2月11日
成都七中 解题报告
摘要： 点分树有这么一个性质：你总能找到一个点，使得原树中这个点所在的连通块在这个点的子树内（如果整棵树没有被破坏，这个点就是根节点）。 这个结论过于显然，证明只有一句话：点分树上的联通就是原树上的联通，如果有在子树外的点，就一定是上方的点，所以还是有这么一个点存在。 那么显然，把询问放到原来的点上和放到这 阅读全文
posted @ 2023-02-11 22:00 _maze 阅读(24) 评论(0) 推荐(0) 编辑