题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2253 [轻工业学院ACM 2016] 蛤玮的机房 并查集 HWnetbar 1 s 256 MiB ★☆ 简单对比 75 130 57.69%
2241 [HNOI 2016] 最小公倍数 并查集 分块 压位 multiple 4 s 512 MiB ★★★☆ 简单对比 44 202 21.78%
2089 平凡的测试数据 并查集 带权并查集 td 1 s 256 MiB ★★☆ 简单对比 77 169 45.56%
2067 [BZOJ 3674] 可持久化并查集加强版 并查集 可持久化 bzoj_3974 1 s 256 MiB ★★★☆ 简单对比 43 192 22.4%
2043 [POI 2003]可爱的猴子 并查集 monkeya 1 s 256 MiB ★★ 简单对比 32 64 50%
2018 [NOI 2015]程序自动分析 NOI 并查集 离散化 prog 3 s 512 MiB ★★☆ 简单对比 188 685 27.45%
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 322 42.55%
1341 [HNOI 2012] 永无乡 平衡树 并查集 DFS序 启发式合并 线段树 动态开点 线段树合并 bzoj_2733 1 s 256 MiB ★★★☆ 简单对比 165 316 52.22%
1310 [HAOI 2006]聪明的猴子 最小生成树 HAOI 并查集 monkey 1 s 128 MiB ★☆ 简单对比 139 444 31.31%
1167 宫廷守卫 二分图 并查集 guards 1 s 128 MiB ★☆ 评测插件 0 1 0%
1114 [郑州培训2012] 暴力摩托 图论 最小生成树 并查集 motor 1 s 128 MiB ★★☆ 简单对比 114 200 57%
1109 [福州培训2010] 修复公路 图论 最小生成树 并查集 roada 1 s 128 MiB ★☆ 简单对比 174 401 43.39%
1070 [焦作一中2012] 玻璃球游戏 图论 并查集 marbles 1 s 128 MiB ★★ 简单对比 84 325 25.85%