![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Bug原产地
这个作者很懒,什么都没留下…
展开
-
ZOJ 3781 Paint the Grid Reloaded ( 缩点建图 + dfs + bfs )
题目链接大致题意:给你一个大小 n∗mn*mn∗m 且只有元素 O/XO/XO/X 的矩阵,有这样一种操作每次你点一个元素的时候,这个元素所在的联通块(颜色相同)就会翻转,问你最少经过几次操作可以将所有的元素变成颜色统一解题报告:1.1.1.对同一连通块区域的点进行缩点2.2.2.建图,在新点中相邻的点建立一条有向图3.3.3.对每个点进行深搜求最大深度(最大深度=最小反转次数)再取 minminmin,代码展示:#include<bits/stdc++.h>#define原创 2020-10-09 22:30:49 · 96 阅读 · 0 评论 -
D. Treasure Island ( dfs + 思维 )
题目链接题意:给定一个 nm 的网格,有些格子上是障碍物,你刚开始在左上角那个点,然后你每次可以向下或者向右走,问至少增加多少个障碍物能使得无法从左上角走到右下角。解题报告:1)题目只给出 nm <=1e6 的范围,不可用二维数组存储,转化成一位数组2)答案显然只有 0,1,2 三种情况(只需两个即可围住起或终点);答案 0:dfs一遍不存在任意一条可达路径答案 2:在第一次d...原创 2020-03-16 17:44:04 · 201 阅读 · 0 评论