2021年10月7日
codeforces1365D
摘要： 1365D 题意： 有一个nm大小的迷宫，#表示墙，.表示空地，b表示坏人，g表示好人，现在要求把空地可以变成墙，问有没有一种方案能够让好人全部走出迷宫，坏人一个也走不出来，坐标(n,m)表示迷宫的出口 思路： 可以把b周围的所有空地全部变成墙 ，然后求其他g能不能出迷宫，这个贪心策略可以这样想，假 阅读全文
posted @ 2021-10-07 01:10 指引盗寇入太行 阅读(58) 评论(0) 推荐(0) 编辑