树形DP - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	5681	M052 树形背包 CF2000 树形DP 背包DP 动态规划难度分类模板	1 / 3	6
	20	P1017 [JSOI2008]魔兽地图DotR CF2200 动态规划背包DP 树形DP	922 / 3383	7
	26	P1023 [SHOI2008]cactus仙人掌图 CF2400 图论树形DP 单调队列 DFS 直径单调队列优化	1101 / 4075	8
	43	P1040 [ZJOI2008]骑士 CF2000 图论树形DP 动态规划 DFS	2247 / 8445	6
	63	P1060 [ZJOI2007]时态同步 CF1600 树形DP 贪心 DFS	1447 / 4033	4
	66	P1063 [Noi2008]道路设计 CF2400 树形DP 动态规划图论 DFS	591 / 1323	8
	68	P1065 [NOI2008]奥运物流 CF2400 树形DP 背包DP 枚举数学动态规划 DFS 图论	364 / 780	8
	92	P1089 [SCOI2003]严格n元树 CF1400 动态规划数学计数DP 树形DP 组合数学	941 / 2324	4
	121	P1117 [POI2009]救火站Gas CF2300 树形DP 贪心 DFS	188 / 565	7
	135	P1131 [POI2008]Sta CF1700 树形DP DFS	778 / 2714	5
	153	P1149 [CTSC2007]风玲Mobiles CF1700 树形DP 贪心 DFS 递归分治	448 / 933	5
	168	P1162 [CTSC2004]网络改造network CF2500 树形DP 背包DP 图论动态规划	17 / 97	8
	174	P1167 [Balkan2017]City Attractions CF2200 树形DP 模拟贪心图论 DFS	7 / 416	7
	225	P1217 [HNOI2003]消防局的设立 CF1500 贪心树形DP 图论 DFS	677 / 1256	4
	247	P1239 [SCOI2008]城堡castle CF1700 二分贪心最短路图论数据结构树形DP	40 / 112	5
	291	P1277 [HNOI2002]Tinux系统 CF1800 动态规划排序 DFS 树形DP 贪心	66 / 98	5
	295	P1281 UVA 10410 Tree Reconstruction CF1800 图论数学构造贪心树形DP 计数DP 组合数学	2 / 14	5
	318	P1304 [CQOI2009]叶子的染色 CF1700 树形DP 动态规划记忆化搜索	578 / 1035	5
	327	P1315 Ural1557Network Attack CF2100 图论 DFS 数学 A* 排序最小生成树树形DP	47 / 172	6
	369	P1357 [Baltic2009]Triangulation CF2200 图论树形DP 数据结构动态规划并查集 LCA 前缀和	7 / 52	7
	381	P1369 [Baltic2003]Gem CF1700 树形DP 数学	334 / 786	5
	386	P1374 [Baltic2003]Register CF2200 树形DP 状压DP 动态规划贪心	3 / 4	7
	461	P1450 SPOJ 11414. Color over a tree CF2400 博弈论树形DP 字典树排序数据结构线段树	10 / 44	8
	468	P1456 电子警察 CF1900 贪心 DFS 图论动态规划队列树形DP	10 / 66	6
	471	P1459 C国的街道 CF2300 分治树状数组图论树形DP 记忆化搜索	3 / 11	7
	475	P1463 IPSC2003 Got Root? CF2200 图论博弈论 DFS 树形DP Output:	18 / 90	7
	499	P1487 [HNOI2009]无归岛 CF2300 图论动态规划树形DP DFS 栈队列	308 / 706	7
	507	P1495 [NOI2006]网络收费 CF2200 动态规划树形DP DFS LCA 枚举状压DP	289 / 701	7
	562	P1546 uva4409 - Ironman Race in Treeland CF2200 分治树的重心排序二分数据结构树形DP 平衡树	41 / 169	7
	613	P1596 [Usaco2008 Jan]电话网络 CF1700 树形DP 动态规划 DFS 贪心图论 Gold	457 / 1322	5
	743	P1722 [Usaco2006 Mar] Milk Team Select 产奶比赛 CF1800 动态规划树形DP 背包DP Gold	145 / 352	5
	782	P1760 [Baltic2009]Triangulation[废题] CF1900 图论 DFS 数据结构树形DP 差分 LCA 并查集	43 / 92	6
	789	P1767 [Ceoi2009]harbingers CF2400 树形DP 斜率优化数据结构倍增单调栈二分动态规划	111 / 589	8
	807	P1785 [Usaco2010 Jan]telephone CF2000 树形DP 背包DP 图论贪心 DFS Gold	70 / 125	6
	814	P1791 [Ioi2008]Island 岛屿 CF2300 图论树形DP 单调队列动态规划拓扑排序直径单调队列优化	493 / 3509	7
	831	P1808 [Ioi2007]training 训练路径 CF2400 图论树形DP 状压DP LCA	155 / 409	8
	835	P1812 [Ioi2005]riv CF2200 树形DP 背包DP 动态规划	344 / 690	7
	848	P1827 [Usaco2010 Mar]gather 奶牛大集会 CF1700 树形DP DFS 图论前缀和树的重心 Gold	484 / 1345	5
	887	P1864 [Zjoi2006]三色二叉树 CF1500 树形DP 动态规划递归 Day1	927 / 1527	4
	888	P1865 Pku2057 The Lost House CF1900 树形DP 贪心排序概率DP Acm BeiJing2004	36 / 60	6
	909	P1887 Spoj 3974 3974. Another Tree Problem CF1700 树形DP 模运算 DFS 图论	47 / 129	5
	930	P1907 树的路径覆盖 CF1900 树形DP 动态规划图论贪心 Play with Tree	366 / 989	6
	935	P1912 [Apio2010]patrol 巡逻 CF2000 图论 DFS 树形DP 贪心直径	1029 / 2755	6
	940	P1917 [Ctsc2010]星际旅行 CF2500 贪心树形DP 图论动态规划 DFS Day1	142 / 271	8
	967	P1945 [Ceoi2007]Royaltreasury CF1900 树形DP 动态规划计数DP	29 / 65	6
	972	P1950 [Ceoi2006]Link CF2400 图论贪心拓扑排序树形DP DFS	26 / 70	8
	974	P1952 [Sdoi2010]城市规划 CF2400 图论树形DP 动态规划 DFS	33 / 151	8
	978	P1956 Pku3763 Tour in Wonder Land CF1800 树形DP 动态规划图论 DFS 鸣谢陶文博	41 / 79	5
	1012	P1989 Bonus 奖励计划 CF1600 树形DP 数学 DFS 组合数学北京2010	143 / 302	4
	1050	P2027 [SHOI2009]巴士路线图论算法基础二分贪心排序 CF2600 树形DP	1 / 154	9

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