本文介绍了如何使用贪心算法解决codeforces30D问题，即国王 Copa 游历王国的最短路径问题。题目中给出了坐标轴上的城市，国王从城市k开始旅行，目标是遍历所有城市并找到最短路径。解决方案是枚举断点i，将路径分为两部分，分别考虑两种策略，然后取两者中路径长度较短的一种。
直接上中文题面
King's Problem?
时间限制：3.0s 内存限制：256.0MB Special Judge
问题描述
每一个真正的国王在他的一生中，一定会征服世界，取得 codeforces 的世界冠军，在射击场赢得粉色的熊猫（= =），并游历整个王国。
国王 Copa 已经完成了前三件事。现在他只需要游历完整个王国了。他的王国在一个无限大的笛卡尔坐标系上，每个城市是平面上的一个点。王国里有 n 个城市，坐标分别为 (x_1, 0),(x_2, 0), ..., (x_n, 0) ，除此之外还有一个城市坐标为<
最低0.47元/天 解锁文章
扫一扫
171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
