首页 > TAG信息列表 > 半包围
CF525D Arthur and Walls
https://www.luogu.com.cn/problem/CF525D搜索,DFS染色黄色题 思路 贪心+DFSDFS染色，算法其实很好想，考虑哪些*∗点是必须被替换的： 通过观察，我们发现，一个*点要被替换，当且仅当有一个包含它的2×2的矩阵中除它之外全是..点（当我们已经将其他需要替换的*∗点替换掉时） 证明： 当一个*点联CF525D Arthur and Walls
https://www.luogu.com.cn/problem/CF525D搜索,DFS染色黄色题 思路 贪心+DFSDFS染色，算法其实很好想，考虑哪些*∗点是必须被替换的： 通过观察，我们发现，一个*点要被替换，当且仅当有一个包含它的2×2的矩阵中除它之外全是..点（当我们已经将其他需要替换的*∗点替换掉时） 证明： 当一个*点联