最小生成树 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	2691	P3479 [Usaco2014 Mar]Watering the Fields CF1600 最小生成树图论排序枚举 Silver 译文By Hta	230 / 468	4
	2755	P3545 [ONTAK2010]Peaks CF2400 最小生成树并查集倍增可持久化图论线段树数据结构	601 / 3879	8
	2761	P3551 [ONTAK2010]Peaks加强版 CF2600 最小生成树并查集倍增可持久化线段树图论数据结构	785 / 4406	9
	2678	P3559 [Ctsc2014]图的分割 CF2200 贪心并查集排序最小生成树图论最小割网络流	50 / 92	7
	1781	P3624 [Apio2008]免费道路 CF2400 图论并查集贪心构造最小生成树	676 / 2466	8
	2927	P3714 [PA2014]Kuglarz CF1800 图论最小生成树前缀和鸣谢Jcvb	800 / 2686	5
	2945	P3732 Network CF1700 最小生成树 LCA 图论数据结构倍增	1176 / 3740	5
	1476	P3754 Tree之最小方差树 CF1800 最小生成树数学枚举构造贪心	197 / 873	5
	3110	P3911 SGU383 Caravans CF2600 计算几何最小生成树 LCA 图论分治倍增 By佚名上传	39 / 190	9
	3127	P3925 [Zjoi2015]地震后的幻想乡 CF2400 概率DP 状压DP 组合数学图论最小生成树概率论数学	446 / 1085	8
	3143	P3937 Marketing network CF2700 搜索 A* 最小生成树图论启发式搜索贪心并查集	6 / 21	9
	3149	P3943 [Usaco2015 Feb]SuperBull CF1600 最小生成树图论贪心并查集 Silver	243 / 487	4
	3181	P3975 [WF2012]Asteroid Rangers CF2300 最小生成树计算几何排序模拟扫描线	10 / 31	7
	3200	P3995 [SDOI2015]道路修建 CF2300 数据结构线段树最小生成树图论可持久化线段树	209 / 537	7
	3248	P4046 [Cerc2014]Pork barrel CF2500 最小生成树可持久化线段树并查集排序 LCT	17 / 74	8
	3360	P4144 [AMPPZ2014]Petrol CF2100 最短路并查集排序图论最小生成树 LCA 鸣谢Claris上传	251 / 955	6
	3373	P4158 [POI2007]Railway CF1800 图论最短路最小生成树贪心	14 / 25	5
	3404	P4189 Water CF1600 并查集排序数学最小生成树组合数学模拟贪心	16 / 22	4
	3434	P4219 跑得比谁都快 CF3000 计算几何分治并查集最小生成树二分 By wjy1998	18 / 131	10
	2563	P4234 带Link、Cut树上路径k小值 CF3300 LCT 可持久化线段树分块最小生成树二分数据结构	3 / 6	10
	3459	P4242 水壶 CF2300 BFS 最小生成树并查集 LCA 数据结构克鲁斯卡尔重构树	227 / 1220	7
	3561	P4356 Ceoi2014 Wall CF2500 图论最短路动态规划最小生成树构造	50 / 124	8
	3591	P4388 JOI2012 invitation CF2500 最小生成树线段树贪心数据结构图论并查集	21 / 71	8
	3610	P4405 [wc2016]挑战NPC CF2800 图论构造网络流最小生成树拓扑排序	215 / 640	9
	3615	P4410 [Usaco2016 Feb]Fence in CF1700 最小生成树贪心排序队列构造	76 / 107	5
	2639	P4637 期望 CF2400 最小生成树矩阵数学概率论图论组合数学矩阵树定理	31 / 117	8
	3802	P4668 冷战 CF1700 数据结构并查集图论 LCA 最小生成树树论启发式合并	394 / 1354	5
	3804	P4670 佛罗里达 CF2400 2-SAT 强连通分量二分最小生成树枚举图论	60 / 403	8
	3856	P4736 温暖会指引我们前行 CF2500 LCT 数据结构图论最小生成树 lct	137 / 276	8
	3864	P4744 [Usaco2016 Dec]Moocast CF1600 最小生成树并查集排序图论 Gold&&鸣谢MrMorning提供译文	58 / 79	4
	3894	P4777 [Usaco2017 Open]Switch Grass CF2400 最小生成树数据结构线段树平衡树堆图论 Platinum	63 / 313	8
	3910	P4793 [CERC2016]Hangar Hurdles CF2100 图论最小生成树 LCA 前缀和 DFS 排序数据结构	38 / 116	6
	3994	P4882 [Lydsy1705月赛]卡常生成树 CF2500 状压DP 最小生成树数学动态规划图论排序并查集	22 / 81	8
	3995	P4883 [Lydsy1705月赛]棋盘上的守卫 CF2000 图论贪心并查集排序最小生成树二分图二分图最大带权匹配	270 / 613	6
	924	P4986 [2017年湖南省队集训]MiniumCut CF2000 图论最小生成树排序并查集网络流构造贪心	6 / 9	6
	4258	P5216 [Lydsy2017省队十连测]公路建设 CF2100 线段树最小生成树并查集图论数据结构	121 / 318	6
	4390	P5378 [2018国家集训队互测]最小方差生成树 CF3500 最小生成树 LCT 凸包数据结构图论枚举数学	3 / 7	10
	4427	P5415 [Noi2018]归程 CF2400 最短路最小生成树倍增并查集 LCA	151 / 329	8
	4534	P5531 SDOI2019 世界地图 CF2700 最小生成树数据结构 LCA 图论虚树线段树并查集	10 / 23	9
	4559	P5556 [Usaco2019Open]Compound Escape CF2400 状压DP 动态规划图论最小生成树计数DP Platinum	3 / 5	8
	4563	P5560 [Usaco2019 Open] I Would Walk 500 Miles CF1600 最小生成树图论贪心排序 Gold	5 / 8	4
	4610	P5609 Envy CF2100 最小生成树并查集排序数据结构树论虚树	6 / 27	6
	4656	P5655 偶串 CF2200 字符串 KMP 数学模拟最小生成树倍增 1100	3 / 4	7
	4695	P5694 [省选联考 2020 B 卷] 丁香之路 CF2300 图论贪心并查集最小生成树欧拉图排序	1 / 1	7
	4842	P5841 [CTS2022] 燃烧的呐球 CF3500 最小生成树数据结构线段树分治树链剖分	1 / 1	10
	4876	P5875 「2018 集训队互测 Day 4」小修和小栋生♂成树 CF3300 图论数学数据结构网络流贪心最小生成树拟阵	1 / 1	10
	4960	P5960 [Usaco2022 Feb]Moo Network G CF1700 最小生成树排序图论构造贪心	2 / 15	5
	4986	P5986 [USACO2021 OPEN] Portals G CF1700 并查集最小生成树贪心图论	1 / 1	5
	5348	P6095 [Noip十连测]小P的生成树 CF2400 图论最小生成树计算几何分治排序	1 / 1	8
	5388	P6100 「2021 集训队互测」基础图论练习题 CF3200 最小生成树并查集分治数学模运算字符串图论	1 / 3	10

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