原创力文档- 0
- 0
- 约3.96千字
- 约 4页
- 2026-01-27 发布于山西
- 举报
ACM国际大学生程序设计竞赛亚洲区域赛
问题H：假期住宿
描述
如今，人们在度假时有多种方式可以节省住宿费用。其中式是与他人交换房屋。
这里有一群N人想要环游世界。他们住在不同的城市，因此可以前往其他人的城市并暂时使用某
人的房子。现在他们想制定一个计划，为每个人选择一个目的地。需要满足以下两条规则：
1.所有的人都应该去其他人的城市。
2.两他们中的两个人从不去同一个城市，因为他们不愿意共享房子。
他们希望最大化所有人的旅行距离总和。一个
文档评论（0）