- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1160邮局问题以及用四边形不等式优化
邮局问题（点击去原题） 描述 一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。 数据规模：1 格式 输入格式 2行 第一
2015-08-11 09:11:39
429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人