模拟赛题

这些题如果出现在随机随出来的题目中的话我可能会很高兴，但这里是模拟赛，所以我需要贴代码。

---

CF2108E Spruce Dispute

首先这些路径一定交于重心，如果删掉了重心，并且如果删掉的点不是重心那么重心不变，否则重心转化为另一个点。考虑以重心为根，假设我们知道删了哪条边，那么答案就是每个点到根的深度和也就是 $\sum_{u\not=g} siz_u$，删掉 $(u,fa)$ 这条边会让答案减少 $siz_u+dep_u-1$，求出这个值最小的 $u$ 减掉就行了。

---

CF878D Magic Breeding

---

P10013

---

P6008 [USACO20JAN] Cave Paintings P

合并信息把儿子乘起来再加一就做完了。