2026 ABC 447

（本题解按照题目难度排序，仅用作补题记录）

A - Seats 2

解题思路

偶数的最大容纳值为 偶数 /2
奇数的最大容纳值为 (奇数+1) /2

B - mpp

解题思路

统计一下 每一个字符的出现次数，维护最大出现次数maxx ， 和maxx一致的字符都舍弃

C - Insert and Erase A

解题思路

把所有 的 字符A都删除，比较 S 和 T , 统计每一个非A字符前的A字符数量，多删少补。

D - Take ABC 2

解题思路

贪心的选择每一个A后面最近的B，每一个B后面最近的C，使用set维护下标，选了一组就删除下标

E - Divide Graph

解题思路

我们需要找到最小的集合，反向思考一下，我们使用最大的几条边去构建两个连通分量，剩下的不能选择的边都是尽量小的。
使用并查集维护，每一次合并，全局的连通分量数就减少一个，fu==fv 时，不需要合并时也要算边，反正已经在同一分量里了，可以直接选择，不需要放进最终答案

F - Centipede Graph

解题思路

把 度数为 的节点看作一个蜈蚣图的终点，把度数 的节点看作蜈蚣图的中间节点 .

这道题的最终结果，应该是一个中间节点加上两头最长延伸的长度， 的状态

使用 记录一下每一个中间节点延伸的最远的距离

然后再跑一遍 ，从根开始遍历，维护一下朝着根的方向延伸的最远的一条路， 和自身的子节点的路中，选出两条最远的 维护答案