A 模拟题意，求出 rev(x)\text{rev}(x)rev(x) 即可。 时间复杂度 O(n10x)O(n\log_{10}x)O(nlog10​x)。 B 考虑所有叶子节点，设数量为 xxx。 若 x≡0(mod 2)x\equiv 0(mod\ 2)x≡0(mod 2)，我们可以令一半为白色，另一半为黑色。另外还要使所有非叶子节点都不作贡献，这是容易构造的。 反之，我们令 ⌊x2⌋\lfloor{\frac{x}{2}}\rfloor⌊2x​⌋ 的叶子为白色，⌈x2⌉\lceil{\frac{x}{2}}\rceil⌈2x​⌉ 的叶子为黑色。那么，我们还需使一个非...

A 两种做法，第一种是建出完整图的最小生成树，可以发现最小生成树上点 到点 的路径上最小边权就是点 的答案。时间复杂度 。 第二种做法是使用并查集维护连通块，某个连通块与点 联通时就更新答案，启发式合并即可。时间复杂度 。 B 首先我们可以写出一个简单的暴力：根据汉诺塔的常规套路，将除了最大盘之外的盘子堆到除 最大盘所在柱 的另一个非目标柱上，然后将最大盘移动到目标柱上，不断递归下去即可。 具体地说，假设当前需要将 号盘从 移动到 柱，那么我们将 号盘全部堆到除 外的那个柱子上，然后再将 号盘堆到 上即可。 代码如下： #include <bits/stdc++.h> using ...