• 填涂颜色

  搜索 · 洛谷原创 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块 · 队列

• [JSOI2008] 星球大战

  2008 · 并查集 · 各省省选 · 江苏 · 连通块 · 离线处理

• [CEOI 2002] Royal guards

  图论 · 2002 · 网络流 · Special Judge · CEOI（中欧） · 连通块 · 二分图

• [IOI 1994 / USACO2.1] The Castle

  搜索 · USACO · IOI · 枚举 · 连通块

• 村村通

  图论 · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块

• [USACO05MAR] Out of Hay S

  图论 · 贪心 · 2005 · USACO · 并查集 · 生成树 · 连通块

• [USACO10OCT] Lake Counting S

  搜索 · 图论 · 2010 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块

• [USACO04DEC] Cow Ski Area G

  图论 · 2004 · USACO · 连通块 · 强连通分量 · Tarjan

• [HEOI2016/TJOI2016] 游戏

  图论 · 2016 · 各省省选 · 网络流 · 河北 · 连通块 · 二分图 · 天津

• [USACO12JAN] Cow Run G

  贪心 · 2012 · USACO · 连通块 · 队列

• [USACO12JAN] Bovine Alliance G

  2012 · USACO · 连通块

• [HNOI2011] 勾股定理

  2011 · 各省省选 · 湖南 · 枚举 · 连通块 · 最大公约数 gcd

• [SCOI2011] 棘手的操作

  2011 · 四川 · 线段树 · 并查集 · 各省省选 · 深度优先搜索 DFS · 连通块 · 可并堆 · 启发式合并

• [SCOI2011] 植物大战僵尸

  2011 · 四川 · 线段树 · 各省省选 · 平衡树 · 连通块

• [SCOI2011] 镜像拆分

  2011 · 四川 · 并查集 · 各省省选 · 平衡树 · 数位 DP · 连通块 · 进制 · 分类讨论

• [POI 2005] SKA-Piggy Banks

  2005 · 并查集 · POI（波兰） · 连通块

• [APIO2013] 道路费用

  2013 · APIO · 生成树 · 连通块

• [USACO17FEB] Why Did the Cow Cross the Road III S

  2017 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块

• [USACO17OPEN] Where's Bessie? S

  搜索 · 2017 · USACO · 枚举 · 连通块

• [ZJOI2017] 仙人掌

  2017 · 各省省选 · 浙江 · O2优化 · 枚举 · 深度优先搜索 DFS · 树形 DP · 连通块 · 仙人掌 · 组合数学

• 琪露诺的冰雪小屋

  模拟 · 洛谷原创 · 枚举 · 广度优先搜索 BFS · 连通块

• [CQOI2017] 小Q的棋盘

  动态规划 DP · 贪心 · 2017 · 重庆 · 各省省选 · 枚举 · 背包 DP · 树形 DP · 连通块

• [APIO2017] 斑斓之地

  2017 · APIO · 图论建模 · 平面图 · 连通块 · 平面图欧拉公式 · 可持久化线段树 · 容斥原理 · 扫描线

• 小D的地下温泉

  并查集 · 洛谷原创 · 广度优先搜索 BFS · 连通块 · 洛谷月赛

• [USACO18JAN] MooTube G

  2018 · USACO · 并查集 · 连通块 · 离线处理

• [中山市赛 2024/科大国创杯小学组 2023] 六形棋/海克斯

  搜索 · 2023 · 2024 · 连通块 · 科创活动 · 小学活动 · 科大国创杯

• [USACO18FEB] New Barns P

  2018 · USACO · 并查集 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT

• [蓝桥杯青少年组省赛 2022] 农作物

  搜索 · 2022 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块 · 蓝桥杯青少年组

• [蓝桥杯青少年组国赛 2022] 翻卡片

  2022 · 枚举 · 连通块 · 蓝桥杯青少年组

• [JSOI2010] 连通数

  2010 · 各省省选 · 江苏 · 枚举 · 图论建模 · 连通块 · 强连通分量 · bitset · Floyd 算法

• [BalticOI 2016] Park (day1)

  2016 · 并查集 · O2优化 · 连通块 · BalticOI（波罗的海） · 平面几何

• [IOI 2018] seats 排座位

  2018 · 线段树 · IOI · O2优化 · 连通块

• 不围棋

  模拟 · 并查集 · Special Judge · 连通块 · 洛谷月赛

• 随机生成树

  模拟 · 枚举 · 生成树 · 连通块 · 调和级数

• [eJOI 2018] 元素周期表

  2018 · 并查集 · eJOI（欧洲） · 图论建模 · 连通块 · 二分图

• [USACO20OPEN] Circus P

  2020 · USACO · 连通块 · 组合数学 · 容斥原理 · Ad-hoc

• 「C.E.L.U-02」学术精神

  数学 · Special Judge · 连通块 · 期望

• [USACO22OPEN] Visits S

  USACO · 2022 · 拓扑排序 · 生成树 · 连通块 · 强连通分量 · 基环树

• 【模板】点双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• 【模板】边双连通分量

  图论 · Special Judge · 连通块 · Tarjan · 双连通分量 · 模板题

• [USACO22DEC] Strongest Friendship Group G

  USACO · 并查集 · 2022 · 枚举 · 连通块

• [JRKSJ R8] C0mp0nents

  图论 · 2024 · 洛谷原创 · O2优化 · 连通块 · 洛谷月赛

• 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天

  动态规划 DP · 贪心 · 博弈论 · O2优化 · 连通块 · 梦熊比赛

• [USACO24DEC] 2D Conveyer Belt S

  图论 · USACO · 2024 · 深度优先搜索 DFS · 连通块 · 离线处理

• 「Cfz Round 5」Mata rainen

  洛谷原创 · Special Judge · O2优化 · 连通块 · 树论 · 构造 · 洛谷月赛

• [USTCPC 2025] 图上交互题 2 / Constructive Minimum Mex Path

  图论 · 并查集 · 2025 · Special Judge · 连通块 · 构造 · 高校校赛

• [蓝桥杯 2023 省 Java B] 合并区域

  模拟 · 搜索 · 2023 · 连通块 · 蓝桥杯省赛

• [KOI 2022 Round 2] 树与查询

  并查集 · 2022 · 连通块 · KOI（韩国）

• [GCJ 2010 #2] Bacteria

  图论 · 2010 · 广度优先搜索 BFS · 连通块 · Google Code Jam

• [COCI 2020/2021 #2] Odasiljaci

  2020 · 二分 · 并查集 · Special Judge · 生成树 · 连通块 · COCI（克罗地亚）

| 下一页