Wuko666的博客

四川省赛 E.Don‘t Really Like How The Story Ends(贪心dfs)#include<bits/stdc++.h>using namespace std;//定义部分const int maxn = 1e5+100;int t,n,m,u,v,ans,tot; //变量tot计算当前遍历到哪一个数vector<int>edge[maxn];void dfs(int u){ if(u == n+1) return;

*(寒假训练第一天)今日DFS搜索问题如下：1. P1162 填涂颜色2. P1605 迷宫3. P1036 [NOIP2002 普及组] 选数4. P2392 kkksc03考前临时抱佛脚（一） 收获最大的还是填涂颜色问题：题目中数字矩阵有0和1两种数字，要求将1包围的数字0全部变 为2并输出变换后的矩阵；思考：这里可以将 1 包围的 0 和在外围的 0 ，通过深度优先搜索标记 区分开来，比如将外围的 0 变为3，被包围的 0 不变化即可。#include<