摘要：
题解： 相当锻炼我们乱搞能力不错的题 这道题需要一个奇怪的性质： 快餐店应设立在基环树断一条边所形成的所有联通的树中 树的直径最小的树的树的直径的中点上 很绕吧QwQ 为什么？ 形式化理解下 从这个点一点一点向四周扩散，那么最终不会走完（或者恰好走完）环上的一条边，那么我们可以将这条边扔掉 emm然 阅读全文
摘要：
题解： CSP2019D2T3 首先我们要明确一个性质，那就是对于一棵树的任何一个节点来说，如果这个点不是重心，那么这棵树的重心就一定在这个节点的以重儿子为根节点的子树里 证明显而易见，因为该点不是重心所以siz[重儿子]一定大于$\lfloor \frac{siz[x]}{2} \rfloor$ 阅读全文