Loading

2020年11月4日
题解 CF377A Maze
摘要： 题解 CF377A Maze 题意简述 给出一个迷宫图，堵上其中的 \(k\) 个点，使得剩下的路是一条通路。把被修改的点标记为 'X' ，输出整个图。 题目思路 \(dfs\) ，因为要堵上一些点，使得剩下的为一条通路，我们可以反着操作。 先记所有的 ' . ' 的个数为 \(sum\) ，因为堵 阅读全文
posted @ 2020-11-04 19:17 EdisonBa 阅读(183) 评论(0) 推荐(0)