估计无解

这道题是 CTS2019（CTSC2019）的压轴题，难度极高，满分 100 分的情况下，即使使用模拟退火等高级启发式算法也只能拿到 80 分左右。从搜索结果来看，有博主尝试了多种方法：

‌凸包合并 + 模拟退火‌：先将相交线段划分集合求凸包，然后随机合并两个凸包，如果新凸包周长更小就合并，否则以一定概率合并。在降温前暴力全扫尝试两两合并。模拟退火跑 2.9 秒。

‌随机合并算法‌：每次随机合并两个凸包直到剩一个，取过程中的最优解。这个算法跑 3.95 秒。

‌最终结果‌：结合上述两种方法，最终也只拿到了 80 分。——DeepSeek

估计最多只能80分