2020年10月27日
CCPC2020秦皇岛K题K. Kingdom's Power（贪心）
摘要： 题目链接:https://codeforces.ml/gym/102769/problem/K 题目大意：由根节点派遣军队去占领城市，根节点有无数军队，每次只能移动一支军队，问占领完所有城市的最少时间。 思路： 由于每次只能移动一个军队，所以先优先贪心往当前节点深度最短的叶子节点移动，每次到达叶子节 阅读全文
posted @ 2020-10-27 10:22 高级牛头人 阅读(262) 评论(0) 推荐(1) 编辑