摘要: 题目地址 这里 Solution 一道比较简单的二分 先分析一下题目性质:任意城市被敌军占领,其周围城市的安全度都会降低$\implies$ 我们在选取城市时,应遵循这样一个原则:所有能够被己方控制的城市都应当让己方控制。 这里的“能够”当然只在二分答案的限制下才有意义。 那么,解决方法就很简单了。 阅读全文
posted @ 2021-02-05 16:55 kjd123456 阅读(163) 评论(0) 推荐(0) 编辑