Kruskal - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
6258	luogu#P2212 [USACO14MAR] Watering the Fields S 2014 USACO 生成树 Prim Kruskal	1 / 3	5
6364	luogu#P2323 [HNOI2006] 公路修建问题 2006 二分答案并查集各省省选湖南 Special Judge Kruskal	2 / 7	6
6371	luogu#P2330 [SCOI2005] 繁忙的都市 Kruskal 并查集生成树各省省选 2005 四川	6 / 7	5
6425	luogu#P2387 [NOI2014] 魔法森林 2014 NOI 系列 SPFA Kruskal Link-Cut Tree LCT	2 / 6	8
6542	luogu#P2504 [HAOI2006] 聪明的猴子 2006 河南各省省选生成树 Kruskal	2 / 7	5
6611	luogu#P2573 [SCOI2012] 滑雪 Kruskal 排序生成树各省省选 2012 四川	3 / 8	7
6902	luogu#P2872 [USACO07DEC] Building Roads S 2007 USACO 生成树 Prim Kruskal	2 / 9	5
8199	luogu#P4172 [WC2006] 水管局长 2006 平衡树 WC/CTSC/集训队 O2优化生成树 Kruskal 最近公共祖先 LCA Link-Cut Tree LCT	4 / 22	7
8924	luogu#P4899 [IOI 2018] werewolf 狼人 2018 树状数组 IOI O2优化深度优先搜索 DFS Kruskal 主席树	3 / 6	8
9652	luogu#P5630 【AFOI-19】跳闸生成树 Kruskal 最近公共祖先 LCA	0 / 0	8
10326	luogu#P6310 「Wdsr-1」仓库建设动态规划 dp 2020 Kruskal	0 / 0	7
11228	luogu#P7219 [JOISC 2020] 星座 3 动态规划 dp 2020 线段树 Kruskal JOI	1 / 2	8
11830	luogu#P7834 [ONTAK2010] Peaks 加强版 2010 倍增并查集深度优先搜索 DFS Kruskal 主席树	8 / 20	8

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

分类