Kruskal - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
6258	luogu#P2212 [USACO14MAR] Watering the Fields S 2014 USACO 生成树 Prim Kruskal	3 / 5	5
6364	luogu#P2323 [HNOI2006] 公路修建问题 2006 二分答案并查集各省省选湖南 Special Judge Kruskal	5 / 10	6
6371	luogu#P2330 [SCOI2005] 繁忙的都市 Kruskal 并查集生成树各省省选 2005 四川	9 / 10	5
6425	luogu#P2387 [NOI2014] 魔法森林 2014 NOI 系列 SPFA Kruskal Link-Cut Tree LCT	2 / 6	8
6542	luogu#P2504 [HAOI2006] 聪明的猴子 2006 河南各省省选生成树 Kruskal	7 / 12	5
6611	luogu#P2573 [SCOI2012] 滑雪 Kruskal 排序生成树各省省选 2012 四川	3 / 12	7
6902	luogu#P2872 [USACO07DEC] Building Roads S 2007 USACO 生成树 Prim Kruskal	5 / 14	5
8199	luogu#P4172 [WC2006] 水管局长 2006 平衡树 WC/CTSC/集训队 O2优化生成树 Kruskal 最近公共祖先 LCA Link-Cut Tree LCT	7 / 26	8
8924	luogu#P4899 [IOI 2018] werewolf 狼人 2018 树状数组 IOI O2优化深度优先搜索 DFS Kruskal 主席树	5 / 9	8
9652	luogu#P5630 【AFOI-19】跳闸生成树 Kruskal 最近公共祖先 LCA	0 / 2	8
10326	luogu#P6310 「Wdsr-1」仓库建设动态规划 dp 2020 Kruskal	0 / 3	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

Pick a problem randomly based on the current filter.

Categories