Tiw_Air_OAO

摘要： 有 m 个城市围成一个圆环，编号为 1~m。 某公司有 n 个职员住在 m 个城市，依次住在编号为 a1, a2, ..., an 的城市（可能住在同一城市）。且该公司有 n 个工作场所，依次在 b1, b2, ..., bn（一样可以在同一城市）。 现在要将职员与城市一一匹配，使得每个职员的居所与工作场所距离之和最小，并输出方案。 阅读全文