sadnohappy

DescriptionAlice和Bob有一棵树(无根、无向)，在第i个点上有ai个巧克力。首先，两人个选择一个起点（不同的），获得点上的巧克力；接着两人轮流操作（Alice先），操作的定义是：在树上找一个两人都没选过的点并获得点上的巧克力，并且这个点要与自己上一次选的点相邻。当有一人无法操作 时，另一个人可以继续操作，直到不能操作为止。因为Alice和Bob是好朋友，所以他们希望两人得到的巧克力总

Description 我们定义对一棵树做一次变换的含义为：当以 1 号节点为根时，交换两个互相 不为祖先的点的子树； 一棵树的权值为对它进行至多一次变换能得到的最大直径长度； 初始时你只有一个节点 1，你需要执行 n-1 个操作，第 i 次操作会给出一个整 数 x，表示新加入第 i+1 号点，并与第 x 号点连一条边。每次操作后输出当前的树 的权值。 由于某些原因我们对数据进行了强制在线处理。 ...