P3248

有意思的题，927ms 拿下最优解。 点数最多 $10^{10}$ 个，没法暴力拼接，考虑简化大树。 每次拼接，我们记录 $x$，$to$ 和 $to$ 所在大树的根节点 $rt$。然后连两条边： $(rt,to)$ 和 $(to,x)$。本质上相当于把每次接上来的子树缩成一个点。 这样大树的点数最 ......