2021年9月12日
Codeforces 1365D Solve The Maze
摘要： 题目大意： 在一个 \(n * m\) 的矩阵中，有空地、坏人、好人和墙。你可以将空地变成墙来堵住坏人。$(n, m)$为出口，是否存在一个方案使得矩阵中所有好人能够走到出口，而所有坏人不能通过出口，相应的输出$Yes$ 和 \(No\)。 思路： 1.预处理：如果坏人和好人相邻，那么坏人一定可以走 阅读全文
posted @ 2021-09-12 11:19 TodayMagic 阅读(95) 评论(0) 推荐(0)