Kruskal 重构树 - Problem Set

ID	Problem Show tags Hide tags	AC / Tried	Difficulty
6227	P3665 [USACO17OPEN] Switch Grass P 2017 线段树 USACO Kruskal 重构树生成树	0 / 0	6
6352	P3684 [CERC2016] 机棚障碍 Hangar Hurdles 2016 Kruskal 重构树树链剖分 CERC	0 / 0	6
8873	P4768 [NOI2018] 归程 2018 并查集 Kruskal 重构树 NOI O2优化最短路可持久化	0 / 0	6
9039	P4899 [IOI 2018] werewolf 狼人 2018 树状数组 Kruskal 重构树 IOI O2优化深度优先搜索 DFS 可持久化线段树	0 / 0	6
9729	P5633 最小度限制生成树图论 Kruskal 重构树凸完全单调性（wqs 二分）生成树	0 / 0	5
12269	P7834 [ONTAK2010] Peaks 加强版 2010 倍增 Kruskal 重构树深度优先搜索 DFS 可持久化线段树	0 / 0	6
14230	P9638 「yyOI R1」youyou 的军训并查集 Kruskal 重构树 O2优化生成树	0 / 0	5
14706	P9984 [USACO23DEC] A Graph Problem P 线段树 USACO 并查集 2023 Kruskal 重构树 O2优化哈希 hashing 启发式合并	0 / 0	6
15235	P10795 『SpOI - R1』Lamborghini (Demo) 点分治树上启发式合并 Kruskal 重构树 O2优化线段树合并	0 / 0	6
16802	P11907 [NHSPC 2023] F. 恐怖的黑色魔物倍增 2023 Kruskal 重构树 O2优化台湾	0 / 0	5

Pick a problem randomly based on the current filter.

Categories