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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	7231	lg8289 [省选联考 2022] 预处理器模拟字符串搜索深度优先搜索 DFS 普及+/提高−	1 / 1	10
	7202	lg8314 [COCI 2021/2022 #4] Parkovi Special Judge 贪心二分深度优先搜索 DFS 省选/NOI−	3 / 4	10
	6977	lg9011 [USACO23JAN] Air Cownditioning II B 深度优先搜索 DFS 差分普及−	10 / 19	6
	6980	lg9014 [USACO23JAN] Following Directions S 模拟动态规划 DP 搜索普及深度优先搜索 DFS	4 / 8	10
	7306	lg9907 [COCI 2023/2024 #1] Mostovi 线段树深度优先搜索 DFS 线段树合并启发式合并 NOI/NOI+/CTS	2 / 2	10
	10299	lg10095 [ROIR 2023] 斐波那契乘积 (Day 1) 搜索数学递归枚举深度优先搜索 DFS Fibonacci 数列普及	1 / 1	10
	1116	lg10449 【模拟+位运算】费解的开关搜索深度优先搜索 DFS 状压 DP 普及+/提高− J8	29 / 51	3
	7391	lg10788 [NOI2024] 分数数学深度优先搜索 DFS NOI/NOI+/CTS	1 / 2	10
	1443	lg10930 D09【LCA最近公共祖先】异象石深度优先搜索 DFS 最近公共祖先 LCA 虚树省选/NOI−	21 / 77	6
	2362	lg11234 [CSP-S 2024] 擂台游戏贪心递推递归深度优先搜索 DFS 树形 DP 差分 NOI/NOI+/CTS	1 / 12	10
	6908	lg11454 [USACO24DEC] 2D Conveyer Belt S 图论深度优先搜索 DFS 连通块离线处理提高	7 / 28	7
	10166	lg11972 [JOI Open 2020] 家具摆放深度优先搜索 DFS 省选/NOI−	1 / 1	10
	1564	lg12027 [USACO25OPEN] Ski Slope S 动态规划 DP 二分树状数组离散化深度优先搜索 DFS 树形 DP 图论建模普及+/提高−	16 / 34	5
	11546	lg12371 【模板】最大团/最大独立集省选/NOI− 搜索深度优先搜索 DFS 剪枝折半搜索 meet in the middle 模板题 Special Judge	2 / 5	10
	8994	lg14436 [JOISC 2013] 间谍 / Spy 搜索树状数组深度优先搜索 DFS 扫描线 bitset 普及+/提高−	1 / 1	10
	5397	lg14978 [USACO26JAN1] Mooclear Reactor S 广度优先搜索 BFS 深度优先搜索 DFS 二分图不定方程扫描线差分分类讨论提高	8 / 37	7
	3744	loj2426 「POI2010」工会 Guilds POI 2010 搜索贪心广度优先搜索 BFS 深度优先搜索 DFS 普及+/提高−	1 / 1	10
	3758	loj2457 「POI2010」青蛙 Frog POI 2010 动态规划 DP 倍增单调队列深度优先搜索 DFS 提高+/省选−	1 / 2	10
	2751	loj2649 「POI2007 R1」办公楼 Offices POI 2007 线性数据结构深度优先搜索 DFS 提高+/省选−	10 / 15	7
	2755	loj2653 「POI2007 R2」山峰和山谷 Ridges and Valleys POI 2007 广度优先搜索 BFS 深度优先搜索 DFS 普及+/提高−	11 / 22	6
	2756	loj2656 「POI2007 R2」大都市 Megalopolis POI 2007 线段树树状数组深度优先搜索 DFS 树链剖分栈提高+/省选−	9 / 17	7
	4464	loj2700 「POI2012 R3」工资 Salaries POI 2012 贪心深度优先搜索 DFS 省选/NOI−	1 / 2	10
	5787	loj2708 「BalticOI 2015」文件路径 2015 BalticOI 图论深度优先搜索 DFS 提高+/省选−	1 / 1	10
	10583	loj2774 「BalticOI 2018」多角恋 2018 BalticOI 动态规划 DP 贪心深度优先搜索 DFS 提高	1 / 1	10
	5583	loj2827 「BalticOI 2014 Day2」老年邮递员 2014 BalticOI 深度优先搜索 DFS 提高+/省选−	1 / 1	10
	10561	loj3357 「BalticOI 2017 Day2」Cat in a tree 2017 BalticOI 贪心深度优先搜索 DFS 提高+/省选−	1 / 1	10
	10625	loj3579 「CCO 2021」在黑暗中走出另一个迷宫 CCO 2021 深度优先搜索 DFS 可持久化线段树省选/NOI−	1 / 1	10
	7127	loj4023 「CCO 2022」Alternating Heights CCO 2022 二分深度优先搜索 DFS 图论建模拓扑排序双指针 two-pointer 普及+/提高−	1 / 1	10
	7571	loj4175 「CEOI2024」玩具谜题 CEOI 2024 单调队列广度优先搜索 BFS 深度优先搜索 DFS 前缀和普及+/提高−	5 / 17	8
	2793	loj5109 「POI2009 R3」编码 The Code POI 2009 深度优先搜索 DFS 字典树 Trie 省选/NOI−	3 / 9	10
	2769	loj5337 「POI2008 R1」关税 Toll POI 2008 搜索并查集深度优先搜索 DFS 普及+/提高−	8 / 16	8
	2783	loj5349 「POI2008 R3」王国划分 Subdivision of Kingdom POI 2008 枚举深度优先搜索 DFS 模拟退火进制状压 DP 提高+/省选−	6 / 12	9
	2785	loj5350 「POI2008 R3」三角形 Triangles POI 2008 计算几何深度优先搜索 DFS 叉积省选/NOI−	4 / 10	9
	9656	loj5603 「JOI 2026 Semifinal」衣服 JOI 2026 深度优先搜索 DFS 背包 DP bitset Special Judge 普及+/提高−	3 / 23	9
	9755	loj6720 「CodePlus #7」最小路径串贪心 DFS 树 CodePlus 2020 深度优先搜索 DFS 普及+/提高−	1 / 1	10

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