题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3856 [USACO23 Jan Gold] Find and Replace 并查集 二叉树 线段树 farg 1 s 256 MiB ★★★ 简单对比 1 1 100%
3832 [雅礼集训 2017 Day2] 水箱 并查集 动态规划 平衡树 启发式合并 贪心 shuixiang 1 s 256 MiB ★★★☆ 简单对比 3 3 100%
3727 液体运输 倍增法 并查集 Kruskal 重构树 Xen 1 s 256 MiB ★★★ 简单对比 1 4 25%
3582 [统一省选 2021]宝石 并查集 二分答案 分治 分块 线段树 haoi2021_gem 2 s 512 MiB ★★★★ 简单对比 0 8 0%
3541 [POJ 1417]真正的说谎者 POJ 并查集 背包问题 trueliars 1 s 256 MiB 简单对比 1 1 100%
3229 黑白树 树链剖分 并查集 线段树 bzoj_3319 1 s 512 MiB ★★★☆ 简单对比 2 7 28.57%
3164 [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 noi2018_return 4 s 512 MiB ★★★★ 简单对比 5 7 71.43%
3097 [POJ 1456]超市 并查集 贪心 supermarket 1 s 128 MiB ★☆ 简单对比 50 109 45.87%
3091 [TYVJ 1399]走廊泼水节 并查集 最小生成树 corridor 1 s 256 MiB ★★☆ 简单对比 42 66 63.64%
3074 动物园 并查集 BFS happyzoo 1 s 128 MiB ★★☆ 简单对比 1 6 16.67%
3045 [USACO Open18 Silver] Multiplayer Moo DFS 连通性 并查集 multimoo_silver_18open 1 s 256 MiB ★★ 简单对比 12 64 18.75%
3008 朋友圈 BFS DFS 并查集 friendscircle 1 s 256 MiB 简单对比 143 407 35.14%
2867 [NOIP 2017]奶酪 图论 并查集 NOIP/CSP 2017cheese 1 s 256 MiB ★☆ 简单对比 171 565 30.27%
2527 Color the Axis 线段树 并查集 axis 1 s 256 MiB 简单对比 65 135 48.15%
2514 艺术 线段树 并查集 art 1 s 256 MiB ★★ 简单对比 77 203 37.93%
2455 基本的图问题 RMQ 并查集 图论 线段树 basicgraph 1 s 256 MiB ★★ 简单对比 85 198 42.93%
2451 宗教信仰 并查集 位运算 religion 1 s 256 MiB 简单对比 267 737 36.23%
2332 [HZOI 2016]tree—增强版 并查集 HZOI HEOI 树链剖分 tree++ 1.5 s 128 MiB ★★☆ 简单对比 43 228 18.86%
2328 [HZOI 2016]犯罪团伙 HZOI 并查集 crime 1 s 256 MiB ★★☆ 简单对比 131 392 33.42%
2274 [HEOI 2016] 树 HEOI 并查集 树链剖分 DFS序 heoi2016_tree 1 s 128 MiB ★☆ 简单对比 160 325 49.23%