模拟赛题

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

---

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

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