2015年8月6日
Uva 140 Bandwidth
摘要： 基本思路是暴力枚举，思考一下可以发现，可以跳过一下情况。对于目前最小的minBW，每次枚举一种排列计算bandwidth进行比较，如果大于当前minBW已经可以断定这个排列已经不可能是最好的解了。 而且对于一个点来说，与它相连的点为N，那么就这个点而言，最好情况就是这些点分布在其两侧，band... 阅读全文
posted @ 2015-08-06 21:00 Emerald 阅读(289) 评论(0) 推荐(0) 编辑