题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★ 简单对比 86 337 25.52%
1052 [Vijos1022] Victoria的舞会2 连通性 并查集 victoria2 1 s 128 MiB 简单对比 44 72 61.11%
1015 [Nescafé 17] 黑魔法师之门 图论 并查集 magiciana 1 s 128 MiB ★★☆ 简单对比 72 122 59.02%
921 [東方S1] 上白泽慧音 并查集 连通性 强连通分量 classroom 1 s 128 MiB ★★☆ 简单对比 153 304 50.33%
899 爆炸化合物 并查集 explosion 1 s 128 MiB 简单对比 171 330 51.82%
717 [SDOI 2007] 小组队列 平衡树 线性结构 队列 模拟 并查集 team 1 s 128 MiB ★★ 简单对比 52 111 46.85%
671 城堡 USACO 搜索法 种子填充 并查集 castle 1 s 128 MiB ★☆ 简单对比 115 302 38.08%
572 失落的猴子 模拟 并查集 浮水法 生物 lostmonkey 1 s 128 MiB 简单对比 251 627 40.03%
526 [HDU 1512] 爱争吵的猴子 并查集 左偏树 HDU monkeyk 1 s 128 MiB ★★★ 简单对比 119 265 44.91%
520 [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 prison1 1 s 128 MiB ★★★ 简单对比 523 1311 39.89%
512 扩散 最小生成树 并查集 ppg 1 s 128 MiB ★☆ 简单对比 50 129 38.76%
487 整数合并 并查集 数学 数论 埃氏筛 素数筛法 setb 1 s 128 MiB ★★☆ 简单对比 119 339 35.1%
465 挤牛奶 基本 并查集 离散化 模拟 差分 线段树 milk2 1 s 128 MiB 简单对比 296 1129 26.22%
456 岛国 并查集 搜索法 jx 1 s 128 MiB ★☆ 简单对比 77 205 37.56%
310 [POJ2395] Out of Hay USACO 最小生成树 并查集 outofhay 1 s 128 MiB ★☆ 简单对比 63 101 62.38%
298 [NOI 2001]食物链 NOI 并查集 带权并查集 eat 1 s 128 MiB ★★☆ 简单对比 398 905 43.98%