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