题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★☆ 简单对比 113 292 38.7%
572 失落的猴子 模拟 并查集 浮水法 生物 lostmonkey 1 s 128 MiB 简单对比 250 623 40.13%
526 [HDU 1512] 爱争吵的猴子 并查集 左偏树 HDU monkeyk 1 s 128 MiB ★★★☆ 简单对比 118 264 44.7%
520 [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 prison1 1 s 128 MiB ★★★ 简单对比 517 1304 39.65%
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 简单对比 294 1120 26.25%
456 岛国 并查集 搜索法 jx 1 s 128 MiB ★☆ 简单对比 74 195 37.95%
310 [POJ2395] Out of Hay USACO 最小生成树 并查集 outofhay 1 s 128 MiB ★☆ 简单对比 63 101 62.38%
298 [NOI 2001]食物链 NOI 并查集 带权并查集 eat 1 s 128 MiB ★★☆ 简单对比 396 898 44.1%
287 [NOI 2008]假面舞会 NOI 图论 并查集 party2008 1 s 128 MiB ★★★☆ 简单对比 159 374 42.51%
260 [NOI 2002]银河英雄传说 NOI 并查集 带权并查集 galaxy 3 s 128 MiB ★★ 简单对比 461 1156 39.88%
259 亲戚 并查集 BFS DFS relations 1 s 128 MiB 简单对比 942 2300 40.96%
234 [POI 1998] 相交的矩形 并查集 pro 1 s 128 MiB ★★ 简单对比 51 112 45.54%
233 [POI 1998] 窗户 图论 并查集 离散化 okn 2 s 64 MiB ★★☆ 简单对比 1 4 25%