摘要："题目传送门" Description ​我们定义对一棵树做一次变换的含义为：当以 1 号节点为根时，交换两个互相不为祖先的点的子树； ​一棵树的权值为对它进行至多一次变换能得到的最大直径长度； ​初始时你只有一个节点 1，你需要执行 n 1 个操作，第 i 次操作会给出一个整数 x，表示新加入第 阅读全文