摘要: 题目描述 定义一次操作为以$1$为根,选两个互相不为祖先的节点,交换它们的子树 定义一棵树的权值为至多进行一次操作的最大直径长度 初始只有节点$1$,依次插入$2$~$n$号节点(作为已经存在的某个点的儿子),问每次插入后树的权值 强制在线 $1 \le n \le 2e5$,保证任意时刻树的形态合 阅读全文
posted @ 2019-03-29 17:03 Rhein_E 阅读(154) 评论(0) 推荐(0) 编辑