摘要: https://vjudge.net/problem/UVA 12264 题意: 有很多个阵地,分为敌方和己方,每个士兵可以移动到相邻的己方的阵地,但是只能移动一步。 现在要让与敌方相邻的阵地中士兵最少的最多。 思路: 最少的最多,那显然二分。 二分这个最少的值。拆点,敌方阵地不管,S向己方阵地$i 阅读全文
posted @ 2019-05-07 21:51 qrfkickit 阅读(201) 评论(0) 推荐(0) 编辑