题库 - 生成树 - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	120	P1119 灾后重建图论枚举暴力最短路生成树	4 / 7	4
	195	P1194 买礼物图论生成树	2 / 2	3
	196	P1195 口袋的天空图论并查集快速排序生成树	4 / 8	3
	266	P1265 公路修建图论邻接矩阵生成树	1 / 2	4
	341	P1340 兽径管理图论排序插入排序生成树福建省历届夏令营	2 / 2	4
	370	P1370 Charlie的云笔记序列动态规划 dp 生成树递推	1 / 1	5
	396	P1396 营救图论二分答案并查集福建省历届夏令营最短路生成树	3 / 7	3
	535	P1536 村村通并查集概率论统计生成树	6 / 7	3
	542	P1546 [USACO3.1] 最短网络 Agri-Net 图论并查集生成树贪心邻接矩阵 USACO	2 / 2	3
	543	P1547 [USACO05MAR] Out of Hay S 图论并查集生成树贪心连通块 USACO 2005	1 / 1	3
	930	P1967 [NOIP2013 提高组] 货车运输图论贪心 2013 倍增并查集 NOIp 提高组生成树最近公共祖先 LCA	6 / 9	5
	954	P1991 无线通讯网图论并查集生成树邻接矩阵	1 / 3	3
	1073	P2115 [USACO14MAR] Sabotage G 2014 二分答案 USACO 生成树 Prim	0 / 0	5
	1168	P2212 [USACO14MAR] Watering the Fields S 2014 USACO 生成树 Prim Kruskal	0 / 2	4
	1169	P2213 [USACO14MAR] The Lazy Cow S Prim 前缀和生成树 USACO 2014	0 / 0	3
	1281	P2330 [SCOI2005] 繁忙的都市 Kruskal 并查集生成树各省省选 2005 四川	0 / 0	3
	1452	P2504 [HAOI2006] 聪明的猴子 2006 河南各省省选生成树 Kruskal	1 / 5	3
	1521	P2573 [SCOI2012] 滑雪 Kruskal 排序生成树各省省选 2012 四川	1 / 5	5
	1736	P2792 [JSOI2008] 小店购物图论生成树各省省选 2008 江苏	0 / 0	6
	1763	P2820 局域网图论并查集生成树	1 / 1	3
	1809	P2872 [USACO07DEC] Building Roads S 2007 USACO 生成树 Prim Kruskal	1 / 3	3
	1843	P2906 [USACO08OPEN] Cow Neighborhoods G Treap 并查集生成树 USACO 2008	0 / 0	6
	1853	P2916 [USACO08NOV] Cheering up the Cow G 2008 USACO 生成树	0 / 0	3
	1854	P2917 [USACO08NOV] Toys G 状态压缩状压生成树贪心 USACO 2008	0 / 0	6
	2009	P3073 [USACO13FEB] Tractor S 搜索 2013 二分答案 USACO 并查集排序生成树	0 / 0	4
	2040	P3104 [USACO14MAR] Counting Friends G Prim 二分答案生成树 USACO 2014	0 / 0	5
	2142	P3206 [HNOI2010] 城市建设 2010 湖南分治生成树 Link-Cut Tree LCT	0 / 1	6
	2172	P3236 [HNOI2014] 画框 2014 湖南分治生成树叉积	0 / 0	7
	2185	P3249 [HNOI2016] 矿区 2016 湖南枚举暴力深度优先搜索 DFS 生成树	1 / 1	6
	2200	P3264 [JLOI2015] 管道连接动态规划 dp 2015 吉林状态压缩状压生成树	1 / 7	6
	2216	P3280 [SCOI2013] 摩托车交易倍增模拟生成树 2013 四川	2 / 2	6
	2253	P3317 [SDOI2014] 重建期望生成树邻接矩阵 2014 山东 Special Judge	0 / 0	6
	2302	P3366 【模板】最小生成树生成树	13 / 80	3
	2360	P3425 [POI2005] KOS-Dicing 最小割生成树网络流 POI 2005 Special Judge	1 / 6	6
	2556	P3623 [APIO2008] 免费道路 2008 并查集 APIO Special Judge 背包生成树	2 / 4	6
	2572	P3639 [APIO2013] 道路费用 2013 APIO 生成树连通块强连通分量缩点	1 / 4	6
	2606	P3673 小清新计数题洛谷原创 O2优化枚举暴力生成树环套树洛谷月赛	0 / 0	6
	2723	P3790 文艺数学题洛谷原创 O2优化枚举暴力剪枝生成树洛谷月赛	0 / 0	6
	2965	P4033 [Code+#2] 白金元首与独舞图的建立建图生成树搜索	0 / 0	6
	2979	P4047 [JSOI2010] 部落划分二分答案并查集生成树各省省选 2010 江苏	2 / 6	4
	3005	P4073 [WC2013] 平面图图论计算几何 2013 倍增平衡树 WC/CTSC/集训队枚举暴力生成树	0 / 0	7
	3043	P4111 [HEOI2015] 小 Z 的房间 2015 各省省选河北生成树素数判断质数筛法高斯消元	1 / 2	6
	3052	P4120 [WC2012] 最小生成树 2012 WC/CTSC/集训队生成树	0 / 0	7
	3053	P4121 [WC2005] 双面棋盘 Link-Cut Tree LCT 并查集生成树线段树 WC/CTSC/集训队 2005	1 / 1	6
	3103	P4172 [WC2006] 水管局长 2006 平衡树 WC/CTSC/集训队 O2优化生成树 Kruskal 最近公共祖先 LCA Link-Cut Tree LCT	3 / 18	6
	3111	P4180 [BJWC2010] 严格次小生成树 2010 倍增各省省选北京生成树次小生成树	6 / 22	5
	3128	P4197 Peaks 倍增生成树主席树	1 / 13	6
	3139	P4208 [JSOI2008] 最小生成树计数 2008 并查集各省省选江苏生成树素数判断质数筛法高斯消元	3 / 13	6
	3165	P4234 最小差值生成树图论 O2优化枚举暴力深度优先搜索 DFS 生成树 Link-Cut Tree LCT	1 / 5	6
	3250	P4319 变化的道路线段树 O2优化 Link-Cut Tree LCT 可持久化生成树	1 / 1	6

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