题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
287 [NOI 2008]假面舞会 NOI 图论 并查集 party2008 1 s 128 MiB ★★★☆ 简单对比 159 374 42.51%
260 [NOI 2002]银河英雄传说 NOI 并查集 带权并查集 galaxy 3 s 128 MiB ★★ 简单对比 470 1176 39.97%
259 亲戚 并查集 BFS DFS relations 1 s 128 MiB 简单对比 956 2326 41.1%
234 [POI 1998] 相交的矩形 并查集 pro 1 s 128 MiB ★★ 简单对比 51 114 44.74%
233 [POI 1998] 窗户 图论 并查集 离散化 okn 2 s 64 MiB ★★☆ 简单对比 1 4 25%
229 [POI 1998] 单词等式 图论 并查集 高精度 数学 row 1 s 128 MiB ★★☆ 简单对比 15 53 28.3%
35 [POI 1999] 遗传密码 图论 并查集 欧拉路径 pie 1 s 128 MiB ★★☆ 简单对比 47 159 29.56%
20 [HAOI 2005]破译密文 并查集 HAOI encrypt 1 s 128 MiB ★★☆ 简单对比 148 466 31.76%
8 备用交换机 图论 连通性 并查集 割点与桥 gd 1 s 128 MiB ★★ 简单对比 436 1054 41.37%