yuyc

摘要： 原题链接 分享图片 解析 首先小心不要把“总跳跃次数”看成“总跳跃长度”。 如果你做过前一场的 E，那么你应该很快能想到要把 \(\lceil \frac{3n}{2} \rceil\) 变成 \(n + \lceil \frac{n}{2} \rceil\)。 手玩一下，发现如果设 \(s_i\) 阅读全文

摘要： 原题链接 解析 先考虑 \(K = 1\) 的情况，加一条边会连出一个环，环上所有边只需经过 \(1\) 次，这个可以利用无向图欧拉回路的判定来证明。巡逻距离最小就是要让环尽量大，所以连直径端点即可。 再来看 \(K = 2\)，由于有公共边的存在，两个环的贡献无法通过直接相加来计算。画个图发现一般 阅读全文