题库 - 深度优先搜索 - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1787	P2850 [USACO06DEC] Wormholes G 2006 USACO 深度优先搜索 DFS SPFA 负权环	1 / 3	4
	1790	P2853 [USACO06DEC] Cow Picnic S 搜索深度优先搜索 DFS 贪心 USACO 2006	3 / 3	3
	1804	P2867 [USACO06NOV] Big Square S 动态规划 dp 枚举暴力深度优先搜索 DFS USACO 2006	0 / 3	4
	1820	P2883 [USACO07MAR] Cow Traffic S 动态规划 dp 深度优先搜索 DFS 递推 USACO 2007	0 / 0	5
	1856	P2919 [USACO08NOV] Guarding the Farm S 搜索 2008 USACO 深度优先搜索 DFS 概率论统计	0 / 1	4
	1873	P2937 [USACO09JAN] Laserphones S 并查集广度优先搜索 BFS 最短路最近公共祖先 LCA 深度优先搜索 DFS USACO 2009	0 / 0	4
	1898	P2962 [USACO09NOV] Lights G 搜索 2009 USACO O2优化深度优先搜索 DFS 高斯消元	1 / 1	5
	1918	P2982 [USACO10FEB] Slowing down G 2010 线段树 USACO 树状数组深度优先搜索 DFS	2 / 2	5
	1949	P3013 [USACO11FEB] The Lost Cows G 字符串模拟深度优先搜索 DFS USACO 2011	0 / 0	5
	2008	P3072 [USACO13FEB] Perimeter S 深度优先搜索 DFS 线段树 USACO 2013	0 / 0	5
	2091	P3155 [CQOI2009] 叶子的染色动态规划 dp 2009 重庆各省省选深度优先搜索 DFS 栈	1 / 1	5
	2114	P3178 [HAOI2015] 树上操作 2015 河南线段树深度优先搜索 DFS 树链剖分树剖	4 / 12	5
	2135	P3199 [HNOI2009] 最小圈 2009 湖南深度优先搜索 DFS SPFA 分数规划	1 / 1	6
	2161	P3225 [HNOI2012] 矿场搭建 Tarjan 割点深度优先搜索 DFS 2012 湖南	2 / 9	6
	2166	P3230 [HNOI2013] 比赛湖南 2013 搜索深度优先搜索 DFS 哈希 HASH	2 / 3	6
	2178	P3242 [HNOI2015] 接水果 2015 湖南深度优先搜索 DFS 最近公共祖先 LCA 树套树	1 / 4	6
	2185	P3249 [HNOI2016] 矿区 2016 湖南枚举暴力深度优先搜索 DFS 生成树	1 / 1	6
	2198	P3262 [JLOI2015] 战争调度搜索枚举暴力深度优先搜索 DFS 2015 吉林各省省选	2 / 9	6
	2209	P3273 [SCOI2011] 棘手的操作 2011 四川线段树深度优先搜索 DFS 连通块	0 / 0	6
	2219	P3283 [SCOI2013] 火柴棍数字 2013 四川深度优先搜索 DFS 容斥	0 / 0	6
	2230	P3294 [SCOI2016] 背单词字典树 Trie 树深度优先搜索 DFS 贪心 2016 四川	1 / 7	6
	2238	P3302 [SDOI2013] 森林 2013 线段树山东深度优先搜索 DFS 主席树	1 / 12	6
	2240	P3304 [SDOI2013] 直径 2013 山东深度优先搜索 DFS 最大流树的直径	0 / 3	4
	2254	P3318 [SDOI2015] 双旋转字符串数论数学概率论统计深度优先搜索 DFS 2015 山东	0 / 0	6
	2256	P3320 [SDOI2015] 寻宝游戏 2015 山东深度优先搜索 DFS 最近公共祖先 LCA 虚树	3 / 4	6
	2258	P3322 [SDOI2015] 排序排序搜索深度优先搜索 DFS 2015 山东	0 / 0	5
	2259	P3323 [SDOI2015] 旅行计划 2015 山东深度优先搜索 DFS 概率论统计	0 / 0	6
	2357	P3422 [POI2005] LOT-A Journey to Mars 2005 并查集 POI 枚举暴力深度优先搜索 DFS	1 / 10	5
	2375	P3440 [POI2006] SZK-Schools 最大流最小割深度优先搜索 DFS POI 2006	0 / 0	6
	2387	P3452 [POI2007] BIU-Offices 深度优先搜索 DFS 线性结构 POI 2007	1 / 7	5
	2394	P3459 [POI2007] MEG-Megalopolis 2007 线段树树状数组 POI 深度优先搜索 DFS 栈	1 / 1	5
	2410	P3475 [POI2008] POD-Subdivision of Kingdom 动态规划 dp 深度优先搜索 DFS 状态压缩状压 POI 2008 Special Judge	0 / 0	5
	2411	P3476 [POI2008] TRO-Triangles POI 2008 叉积深度优先搜索 DFS 计算几何	0 / 0	6
	2429	P3494 [POI2009] KOD-The Code POI 2009 深度优先搜索 DFS	0 / 0	(无)
	2444	P3509 [POI2010] ZAB-Frog 倍增动态规划 dp 深度优先搜索 DFS POI 2010	3 / 11	5
	2476	P3542 [POI2012] PEN-Salaries 深度优先搜索 DFS 贪心 POI 2012	0 / 0	6
	2538	P3605 [USACO17JAN] Promotion Counting P 2017 线段树 USACO 树状数组离散化深度优先搜索 DFS	2 / 11	5
	2555	P3622 [APIO2007] 动物园动态规划 dp 2007 APIO 枚举暴力深度优先搜索 DFS 状态压缩状压	0 / 0	6
	2562	P3629 [APIO2010] 巡逻 2010 APIO 深度优先搜索 DFS 树的直径	3 / 7	6
	2592	P3659 [USACO17FEB] Why Did the Cow Cross the Road I G 广度优先搜索 BFS 深度优先搜索 DFS USACO 2017 最短路	0 / 0	5
	2596	P3663 [USACO17FEB] Why Did the Cow Cross the Road III S 2017 USACO 广度优先搜索 BFS 深度优先搜索 DFS 连通块	1 / 1	4
	2647	P3714 [BJOI2017] 树的难题 2017 各省省选点分治单调队列分治深度优先搜索 DFS	1 / 47	6
	2660	P3727 曼哈顿计划E 点分治洛谷原创枚举暴力分治深度优先搜索 DFS	0 / 0	6
	2682	P3749 [六省联考 2017] 寿司餐厅 2017 各省省选广度优先搜索 BFS 深度优先搜索 DFS 最大流最小割	2 / 11	6
	2739	P3806 【模板】点分治 1 点分治 O2优化分治深度优先搜索 DFS	8 / 64	5
	2768	P3835 【模板】可持久化平衡树线段树平衡树深度优先搜索 DFS Treap 可持久化	5 / 33	6
	2769	P3836 [IOI2017] Nowruz 2017 IOI 提交答案 Special Judge 搜索贪心深度优先搜索 DFS	0 / 0	7
	2781	P3848 [TJOI2007] 跳棋 2007 各省省选天津深度优先搜索 DFS 搜索递归	1 / 4	3
	2797	P3864 [USACO1.2] 命名那个数字 Name That Number 字符串搜索枚举暴力模拟深度优先搜索 DFS USACO	1 / 1	3
	2817	P3884 [JLOI2009] 二叉树问题搜索最近公共祖先 LCA 树上距离树链剖分树剖深度优先搜索 DFS 各省省选 2009 吉林	2 / 4	3

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