首页 > TAG信息列表 > dfs1
NOIP 模拟30
T1： 数据范围n <= 20，集合问题，dfs视角下考虑优化时间复杂度 发现问题所求为子集和相等方案数，可以采用Meet_in_the_middle 优化，个人观点，采用Meet_in_the_middle优化需要符合问题本身 不具有矢量性（也就是问题本身是不连续的），本题显然符合要求 采用Meet_in_the_middle优化dfs需F. Tree with Maximum Cost(换根dp)
https://codeforces.com/problemset/problem/1092/F 思路：奶牛聚会的原题 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<set> #include<cstdio> #include<algHDU 1547 Bubble Shooter dfs
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int n, m, x, y, ans; char map[120][120]; bool visit[120][120]; //六个方向，且奇书偶数行是不一样的 void dfs1(int a, int b, char c) //将与射出去的泡泡相连的相同的泡泡全都标记 { iDFS1.找递增最大路径（dfs优化回溯）
普通dfs 找到一个数组中的最长的路径 第一个想法是dfs，深度遍历回溯每一个格子的上下左右格子，更新最长路径，遍历完所有的则遍历完成 遍历的途中就是dfs（i，j，x） i，j分别是此时矩阵的坐标，数组可以创建一个外部数组这样就不用每次传数组了，然后进入dfs，首先进行判断是否越界，越界则返回，然[CF1316D] Nash Matrix - DFS
对一个 \(n\times n\) 的棋盘，每个格子上有一个字母，表示遇到这个格子就向着某个方向走或者停止。现在给定从每个位置开始会走到的位置，或者死循环，试构造一个合法的棋盘，或者输出 INVALID。 Solution 除去死循环的部分，终点相同的点会形成独立的联通块，我们从终点开始反向 DFS 即可 如果Codeforces - F. Up and Down the Tree
题目链接：Codeforces - F. Up and Down the Tree 考虑树DP。 我们可以先考虑走了之后还能回来的最大价值。。 然后我们再考虑有一次走到底，不用回来的来更新最大值。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int lon