题目分类列表 当前分类: 并查集 (对不相交集合的合并和查找 UFS)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4022 批发市场 并查集 完全背包 shop 1 s 512 MiB ★★ 简单对比 6 19 31.58%
4019 呜呜呜 RMQ 并查集 单调栈 线段树 wuwuwu 1 s 512 MiB ★★ 简单对比 6 36 16.67%
3997 打击犯罪 并查集 black 1 s 256 MiB ★★ 简单对比 7 10 70%
3969 字串加密 并查集 encry 1 s 512 MiB ★★★ 简单对比 3 10 30%
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 ★★☆ 简单对比 6 19 31.58%
3229 黑白树 树链剖分 并查集 线段树 bzoj_3319 1 s 512 MiB ★★★ 简单对比 2 7 28.57%
3164 [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 noi2018_return 4 s 512 MiB ★★★★ 简单对比 6 8 75%
3097 [POJ 1456]超市 并查集 贪心 supermarket 1 s 128 MiB ★☆ 简单对比 56 121 46.28%
3091 [TYVJ 1399]走廊泼水节 并查集 最小生成树 corridor 1 s 256 MiB ★★☆ 简单对比 45 69 65.22%
3074 动物园 并查集 BFS happyzoo 1 s 128 MiB ★★ 简单对比 6 22 27.27%
3045 [USACO Open18 Silver] Multiplayer Moo DFS 连通性 并查集 multimoo_silver_18open 1 s 256 MiB ★★ 简单对比 12 65 18.46%
3008 朋友圈 BFS DFS 并查集 friendscircle 1 s 256 MiB 简单对比 144 408 35.29%
2930 [USACO Open18 Platinum]Disruption DFS 树链剖分 线段树 并查集 disrupt 1 s 256 MiB ★★★☆ 简单对比 9 15 60%
2867 [NOIP 2017]奶酪 图论 并查集 NOIP/CSP 2017cheese 1 s 256 MiB ★☆ 简单对比 172 566 30.39%
2527 Color the Axis 线段树 并查集 axis 1 s 256 MiB 简单对比 65 135 48.15%
2514 艺术 线段树 并查集 art 1 s 256 MiB ★★ 简单对比 77 203 37.93%