2020年8月13日
cf337A Maze - dfs - 连通块删除k个取余还要连通
摘要： 给一个连通块，删除k个块，使得剩下的块还是连通的 因为是一个连通块，直接dfs一次即可，同时记录一下dfs当前的块坐标。 然后转置下坐标的顺序，删除前k个即可 原理: 对于一个点，如果能从这个点进行dfs，那么也就是说，可以从这个点向多个方向走，如果删除这个点，那么可能造成不连通。 但是对于dfs越 阅读全文
posted @ 2020-08-13 22:07 Emcikem 阅读(114) 评论(0) 推荐(0) 编辑