Helpp

摘要： 题意：有N个人，你要让他们坐成若干个圆环。 他们每个人需要坐一把椅子，左手边至少要有l个空椅子，右手边至少要有r个空椅子 ，问最少需要多少个椅子。 参考：https://blog.csdn.net/zxyoi_dreamer/article/details/82941006 思路 ：贪心 左走最大的 阅读全文

摘要： 题意： 给出一个树，把树上任意两个相隔一个点的点加一条边，问加完边之后任意两点的距离和是多少. 参考博客 ：https://blog.csdn.net/Mr_Treeeee/article/details/82960566 思路：枚举边的贡献 算出所有点与点之间的距离（不跳的真实距离）。树形DP解决 阅读全文