题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2455 基本的图问题 RMQ 并查集 图论 线段树 basicgraph 1 s 256 MiB ★★ 简单对比 85 198 42.93%
2451 宗教信仰 并查集 位运算 religion 1 s 256 MiB 简单对比 274 756 36.24%
2332 [HZOI 2016]tree—增强版 并查集 HZOI HEOI 树链剖分 tree++ 1.5 s 128 MiB ★★☆ 简单对比 44 231 19.05%
2328 [HZOI 2016]犯罪团伙 HZOI 并查集 crime 1 s 256 MiB ★★☆ 简单对比 132 395 33.42%
2274 [HEOI 2016] 树 HEOI 并查集 树链剖分 DFS序 heoi2016_tree 1 s 128 MiB ★☆ 简单对比 165 336 49.11%
2253 [轻工业学院ACM 2016] 蛤玮的机房 并查集 HWnetbar 1 s 256 MiB ★☆ 简单对比 75 130 57.69%
2241 [HNOI 2016] 最小公倍数 并查集 分块 压位 multiple 4 s 512 MiB ★★★☆ 简单对比 46 205 22.44%
2089 平凡的测试数据 并查集 带权并查集 td 1 s 256 MiB ★★☆ 简单对比 84 184 45.65%
2067 [BZOJ 3674] 可持久化并查集加强版 并查集 可持久化 bzoj_3974 1 s 256 MiB ★★★☆ 简单对比 43 202 21.29%
2043 [POI 2003]可爱的猴子 并查集 monkeya 1 s 256 MiB ★★ 简单对比 32 64 50%
2018 [NOI 2015]程序自动分析 NOI 并查集 离散化 prog 3 s 512 MiB ★★☆ 简单对比 193 722 26.73%
1853 [JSOI 2008]星球大战starwar 并查集 bzoj_1015 3 s 162 MiB ★★★ 简单对比 114 271 42.07%
1739 [ZJOI 2016]旅行者 并查集 分治 最短路 tourist 2 s 512 MiB ★★★☆ 简单对比 7 42 16.67%
1718 [CEOI 1999] 奇偶性游戏 并查集 带权并查集 parity 1 s 256 MiB ★★★ 简单对比 66 178 37.08%
1706 [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 harmonyforever 10 s 256 MiB ★★☆ 简单对比 8 39 20.51%
1670 机器人搬运 并查集 分组背包 robots 1 s 128 MiB ★★☆ 简单对比 32 69 46.38%
1602 [USACO Jan14]滑雪场地的难度系数 并查集 USACO 最小生成树 skilevel 1 s 256 MiB 简单对比 26 60 43.33%
1571 搭配购买 最小生成树 并查集 动态规划 背包问题 buy 1 s 256 MiB ★☆ 简单对比 119 234 50.85%
1355 读书 强连通分量 连通性 贪心 并查集 reading 1 s 128 MiB 简单对比 137 323 42.41%
1341 [HNOI 2012] 永无乡 平衡树 并查集 DFS序 启发式合并 线段树 动态开点 线段树合并 bzoj_2733 1 s 256 MiB ★★★☆ 简单对比 168 319 52.66%