摘要：【FJWC 2019】 森林 样例输入 0 5 1 0 0 2 样例输出 1 2 3 3 我们发现，答案就是直径加上直径上某个点出发，不经过其他直径上的点的最长链。这里的直径可以是任意一条直径。 首先我们每次只加一个点，所以我们很好维护新的直径。假设旧直径的两个端点是$(A,B)$，则加入点$X$后 阅读全文

摘要：[BZOJ 2759] 一个动态树好题 "题目描述" 首先这是个基环树。 然后根节点一定会连出去一条非树边。通过一个环就可以解除根的答案，然后其他节点的答案就可以由根解出来。 因为要修改$p_i$，所以我们用$lct$。 还是有点难写的。 代码： C++ include define ll long 阅读全文