深度优先搜索 DFS - 题库 - oirush

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	12388	ATabc239e [ABC239E] Subtree K-th Max 排序深度优先搜索 DFS 离线处理普及	1 / 1	10
	9908	ATabc251f [ABC251F] Two Spanning Trees 图论广度优先搜索 BFS 深度优先搜索 DFS 生成树构造普及+/提高−	3 / 5	10
	9967	ATabc255f [ABC255F] Pre-order and In-order 图论深度优先搜索 DFS 普及+/提高−	2 / 7	10
	8279	ATabc333d [ABC333D] Erase Leaves 树形数据结构深度优先搜索 DFS 普及−	2 / 5	10
	2597	ATabc345d [ABC345D] Tiling 搜索深度优先搜索 DFS 普及	3 / 3	10
	7764	ATabc351d [ABC351D] Grid and Magnet 搜索广度优先搜索 BFS 深度优先搜索 DFS 普及	3 / 5	10
	1617	ATabc356c [ABC356C] Keys 深度优先搜索 DFS 普及−	7 / 26	7
	1621	ATabc358c [ABC358C] Popcorn 深度优先搜索 DFS 普及−	11 / 16	7
	7985	ATabc367c [ABC367C] Enumerate Sequences 深度优先搜索 DFS 普及−	11 / 11	7
	7973	ATabc368d [ABC368D] Minimum Steiner Tree 深度优先搜索 DFS 普及	7 / 29	7
	7952	ATabc371c [ABC371C] Make Isomorphic 搜索深度优先搜索 DFS 普及−	5 / 12	9
	7931	ATabc374c [ABC374C] Separated Lunch 深度优先搜索 DFS 普及−	12 / 19	6
	7932	ATabc374d [ABC374D] Laser Marking 深度优先搜索 DFS 普及	7 / 32	8
	10384	ATabc450c [ABC450C] Puddles 普及− 广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	(无)
	8736	ATagc012b [AGC012B] Splatter Painting 深度优先搜索 DFS 剪枝提高	3 / 3	10
	8727	ATagc014e [AGC014E] Blue and Red Tree 线段树深度优先搜索 DFS 队列省选/NOI−	1 / 1	10
	8459	ATagc044a [AGC044A] Pay to Win 深度优先搜索 DFS 记忆化搜索普及+/提高−	2 / 2	10
	9402	ATarc090b [ABC087D] People on a Line 搜索并查集深度优先搜索 DFS 差分约束差分普及+/提高−	1 / 1	10
	9396	ATarc092d [ARC092F] Two Faced Edges 广度优先搜索 BFS 深度优先搜索 DFS 强连通分量 bitset 省选/NOI−	1 / 1	10
	1419	CF1324F E86 换根DP Maximum White Subtree 深度优先搜索 DFS 树形 DP 普及+/提高−	22 / 39	3
	2219	CF1681F C133【线段树分治+并查集】Unique Occurrences 深度优先搜索 DFS 树形 DP 提高	2 / 4	10
	546	P1431 *【树链剖分】Qtree2 加强版倍增深度优先搜索 DFS 最近公共祖先 LCA 提高	11 / 76	8
	547	P1432 *【树链剖分】Qtree3 加强版线段树倍增树状数组枚举深度优先搜索 DFS 树链剖分动态树 LCT 分块普及+/提高−	22 / 57	5
	939	P1761 我永远喜欢珂朵莉~ 平衡树树状数组深度优先搜索 DFS 提高	1 / 4	10
	1432	P2159 D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip 深度优先搜索 DFS 最短路 Floyd 算法省选/NOI−	40 / 165	7
	1454	P2180 D166 欧拉回路 [USACO05JAN] Watchcow S 搜索深度优先搜索 DFS 欧拉回路栈 Special Judge 普及	40 / 165	7
	1552	P2268 *【递归】所有点度数为奇[USACO11OPEN] Odd degrees G 动态规划 DP 深度优先搜索 DFS 树形 DP 提高 J6	17 / 78	7
	3738	P4073 [POI 2004] PRZ 动态规划 DP 深度优先搜索 DFS 剪枝状压 DP NOI/NOI+/CTS	2 / 3	10
	2636	lg1219 B06 DFS [USACO1.5] 八皇后 Checker Challenge 搜索深度优先搜索 DFS 普及	16 / 26	4
	4909	lg1232 [NOI2013] 树的计数递推广度优先搜索 BFS 深度优先搜索 DFS 省选/NOI−	1 / 1	10
	1100	lg1312 [NOIP 2011 提高组] Mayan 游戏模拟深度优先搜索 DFS 剪枝提高	15 / 162	9
	12482	lg1330 D24 D169 二分图染色法封锁阳光大学普及+/提高− 搜索图论广度优先搜索 BFS 深度优先搜索 DFS 二分图	11 / 59	8
	12483	lg1341 D168 欧拉路径无序字母对普及+/提高− 图论深度优先搜索 DFS 欧拉回路	16 / 50	6
	4907	lg1399 D29 基环树树的直径[NOI2013] 快餐店递推线段树深度优先搜索 DFS 基环树提高+/省选−	5 / 14	9
	1003	lg1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy 搜索广度优先搜索 BFS 深度优先搜索 DFS 普及−	8 / 8	9
	2706	lg1463 【搜索好题】[POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数搜索数学深度优先搜索 DFS 剪枝素数判断提高	14 / 23	5
	109	lg1514 [NOIP 2010 提高组] 引水入城动态规划 DP 搜索贪心广度优先搜索 BFS 深度优先搜索 DFS 提高	3 / 3	10
	2236	lg1596 B10【递归：Floodfill】池塘计数 [USACO10OCT] Lake Counting S 搜索图论广度优先搜索 BFS 深度优先搜索 DFS 连通块普及− J3	20 / 32	3
	12651	lg1644 B05 DFS 跳马问题模拟动态规划 DP 搜索递推深度优先搜索 DFS 线性递推普及−	11 / 13	7
	6800	lg1677 【模拟】数轴的所有点染色[USACO18FEB] Hoofball B 模拟排序深度优先搜索 DFS 普及− J5	7 / 33	8
	6940	lg1700 [USACO19OPEN] Milk Factory B 模拟图论广度优先搜索 BFS 深度优先搜索 DFS 普及−	6 / 33	8
	2740	lg1896 E25 状态压缩DP[SCOI2005] 互不侵犯动态规划 DP 深度优先搜索 DFS 轮廓线 DP 状压 DP 提高	28 / 81	6
	3673	lg1954 [NOI2010] 航空管制 Special Judge 贪心深度优先搜索 DFS 优先队列拓扑排序提高	1 / 3	10
	4102	lg1971 [NOI2011] 兔兔与蛋蛋游戏深度优先搜索 DFS 二分图 NOI/NOI+/CTS	1 / 2	10
	4100	lg2052 [NOI2011] 道路修建树形数据结构广度优先搜索 BFS 深度优先搜索 DFS 普及	3 / 6	10
	5861	lg2146 [NOI2015] 软件包管理器树形数据结构线段树颜色段均摊（珂朵莉树 ODT）深度优先搜索 DFS 树链剖分提高+/省选−	9 / 18	7
	3542	lg2153 [SDOI2009] 晨跑深度优先搜索 DFS 费用流提高+/省选−	1 / 1	10
	2705	lg2218 [HAOI2007] 覆盖问题贪心二分深度优先搜索 DFS 提高	12 / 42	7
	2739	lg2325 [SCOI2005] 王室联邦深度优先搜索 DFS 栈构造提高	9 / 14	8
	2735	lg2329 [SCOI2005] 栅栏【疑似错题】搜索深度优先搜索 DFS 剪枝普及+/提高−	12 / 32	6
	4099	lg2414 [NOI2011] 阿狸的打字机字符串树形数据结构线段树树状数组深度优先搜索 DFS 可持久化线段树 AC 自动机离线处理省选/NOI−	4 / 62	9
	3518	lg2567 [SCOI2010] 幸运数字深度优先搜索 DFS 剪枝容斥原理提高	1 / 8	10
	3529	lg2585 [ZJOI2006] 三色二叉树动态规划 DP 搜索深度优先搜索 DFS 树形 DP 普及+/提高−	1 / 1	10
	3498	lg2602 *【数位DP】[ZJOI2010] 数字计数动态规划 DP 递推深度优先搜索 DFS 数位 DP 普及+/提高−	12 / 60	7
	4323	lg2611 [ZJOI2012] 小蓝的好友平衡树深度优先搜索 DFS 栈省选/NOI−	1 / 1	10
	741	lg2661 D153 拓扑排序[NOIP 2015 提高组] 信息传递图论并查集深度优先搜索 DFS 拓扑排序强连通分量 Tarjan 基环树普及	7 / 13	8
	5990	lg2668 [NOIP 2015 提高组] 斗地主模拟搜索贪心深度优先搜索 DFS 提高	1 / 1	10
	5699	lg3178 [HAOI2015] 树上操作线段树树状数组深度优先搜索 DFS 树链剖分提高+/省选−	11 / 62	8
	3139	lg3199 *【01分数规划+判断负环】环的边权平均值最小 [HNOI2009] 最小圈图论二分深度优先搜索 DFS 分数规划提高+/省选−	15 / 37	5
	4395	lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建深度优先搜索 DFS Tarjan 双连通分量圆方树提高	11 / 31	6
	4804	lg3230 [HNOI2013] 比赛深度优先搜索 DFS 记忆化搜索哈希 hashing 提高	6 / 19	8
	5674	lg3242 [HNOI2015] 接水果深度优先搜索 DFS 最近公共祖先 LCA 树套树整体二分省选/NOI−	1 / 1	10
	6206	lg3249 [HNOI2016] 矿区枚举深度优先搜索 DFS 生成树省选/NOI−	1 / 1	10
	3998	lg3273 [SCOI2011] 棘手的操作线段树并查集深度优先搜索 DFS 连通块可并堆启发式合并省选/NOI−	1 / 2	10
	4989	lg3283 [SCOI2013] 火柴棍数字深度优先搜索 DFS 容斥原理省选/NOI−	1 / 1	10
	6232	lg3294 [SCOI2016] 背单词贪心深度优先搜索 DFS 字典树 Trie 省选/NOI−	20 / 140	8
	4788	lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林线段树深度优先搜索 DFS 可持久化线段树启发式合并省选/NOI−	1 / 3	10
	4789	lg3304 D48*【树形DP：树的直径】直径必经边的统计[SDOI2013] 直径深度优先搜索 DFS 树的直径普及+/提高−	2 / 3	10
	5656	lg3320 [SDOI2015] 寻宝游戏深度优先搜索 DFS 最近公共祖先 LCA 虚树省选/NOI−	3 / 3	10
	5655	lg3322 [SDOI2015] 排序搜索排序深度优先搜索 DFS 提高	6 / 8	9
	6421	lg3605 C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P 线段树树状数组树上启发式合并离散化深度优先搜索 DFS 可持久化线段树线段树合并提高	24 / 58	5
	2804	lg3622 【状态压缩DP】[APIO2007] 动物园枚举深度优先搜索 DFS 状压 DP 提高+/省选−	9 / 19	7
	1438	lg3629 D50【树形DP：树的直径】 [APIO2010] 巡逻动态规划 DP 搜索贪心深度优先搜索 DFS 树形 DP 树的直径提高	26 / 139	8
	9070	lg3749 [六省联考 2017] 寿司餐厅网络流广度优先搜索 BFS 深度优先搜索 DFS 最小割省选/NOI−	2 / 14	9
	2969	lg3806 C13【模板】点分治点分治分治深度优先搜索 DFS 模板题提高+/省选−	20 / 257	9
	12653	lg3835 C11【模板】可持久化平衡树线段树平衡树深度优先搜索 DFS 可持久化模板题省选/NOI−	1 / 6	10
	10404	lg3836 [IOI 2017] Nowruz 搜索贪心深度优先搜索 DFS 提交答案 Special Judge	0 / 13	10
	984	lg3864 【字符串基础】[USACO1.2] 命名那个数字 Name That Number 模拟字符串搜索枚举深度优先搜索 DFS 普及 J3	45 / 92	4
	107	lg3899 D34_5C64C67 可持久化线段树+DFS \| 线段树合并 P3899 [湖南集训] 更为厉害线段树树状数组树上启发式合并深度优先搜索 DFS 树链剖分可持久化线段树提高+/省选−	11 / 16	7
	2030	lg3956 [NOIP 2017 普及组] 棋盘搜索广度优先搜索 BFS 深度优先搜索 DFS 剪枝记忆化搜索最短路普及+/提高−	3 / 18	9
	803	lg3958 [NOIP 2017 提高组] 奶酪搜索数学并查集广度优先搜索 BFS 深度优先搜索 DFS 普及	11 / 95	8
	12663	lg3987 我永远喜欢珂朵莉~ 平衡树树状数组深度优先搜索 DFS 省选/NOI−	1 / 1	10
	6266	lg4078 [SDOI2016] 探险路线动态规划 DP 深度优先搜索 DFS 省选/NOI−	1 / 1	10
	6831	lg4082 [USACO17DEC] Push a Box P 动态规划 DP 广度优先搜索 BFS 深度优先搜索 DFS Tarjan 双连通分量圆方树省选/NOI−	1 / 1	10
	3780	lg4151 G67【线性基】[WC2011] 最大XOR和路径图论贪心枚举深度优先搜索 DFS 线性基向量省选/NOI−	24 / 92	7
	2677	lg4160 *【递归】[SCOI2009] 生日快乐搜索深度优先搜索 DFS 普及+/提高−	18 / 19	3
	6419	lg4323 [JSOI2016] 独特的树叶深度优先搜索 DFS 哈希 hashing 提高+/省选−	2 / 4	10
	3475	lg4407 [JSOI2009] 电子字典字符串枚举深度优先搜索 DFS 哈希 hashing 字典树 Trie 提高	4 / 4	10
	747	lg4427 A09【模板】树上前缀和 [BJOI2018] 求和倍增深度优先搜索 DFS 最近公共祖先 LCA 树链剖分前缀和差分普及+/提高−	14 / 96	8
	2396	lg4438 [HNOI/AHOI2018] 道路动态规划 DP 深度优先搜索 DFS 树形 DP 普及+/提高−	1 / 3	10
	2911	lg4536 [CQOI2007] 三角形字符串递归深度优先搜索 DFS 普及+/提高−	2 / 2	10
	4774	lg4573 [CQOI2013] 新数独搜索枚举深度优先搜索 DFS 提高	1 / 1	10
	2371	lg4606 D31_3【圆方树】[SDOI2018] 战略游戏深度优先搜索 DFS 双连通分量虚树圆方树省选/NOI−	14 / 107	8
	3448	lg4683 [IOI 2008] Type Printer 字符串深度优先搜索 DFS 字典树 Trie Special Judge 提高	1 / 1	10
	10400	lg4899 [IOI 2018] werewolf 狼人树状数组 Kruskal 重构树深度优先搜索 DFS 可持久化线段树省选/NOI−	1 / 6	10
	809	lg5022 D30 基环树遍历最小字典序[NOIP 2018 提高组] 旅行搜索贪心深度优先搜索 DFS 基环树提高	17 / 91	8
	2562	lg5468 [NOI2019] 回家路线动态规划 DP 深度优先搜索 DFS 斜率优化生成树省选/NOI−	3 / 3	10
	1634	lg6183 【模拟】生成格雷码1️⃣[USACO10MAR] The Rock Game S（改）深度优先搜索 DFS 普及− J4	11 / 38	7
	10387	lg6830 [IOI 2020] 连接擎天树并查集深度优先搜索 DFS 提高	1 / 1	10
	6996	lg7995 [USACO21DEC] Walking Home B 搜索深度优先搜索 DFS 普及	5 / 10	9

根据当前过滤条件随机选择一道题