• Pairing Pairs

  图论 · 洛谷原创 · Special Judge · 洛谷月赛

• Pairing Pairs （加强版）

  图论 · 洛谷原创 · 交互题 · Special Judge · 洛谷月赛

• [GESP样题 七级] 迷宫统计

  图论 · GESP

• [CCC 2024 S4] Painting Roads

  图论 · 2024 · Special Judge · CCC（加拿大） · 深度优先搜索 DFS · 生成树 · 二分图 · 构造

• [THUSC 2019] 补给计划

  图论 · 2019 · 最短路 · THUSC · 状压 DP · Floyd 算法

• [PA 2024] Żelki

  动态规划 DP · 图论 · 2024 · 背包 DP · 图论建模 · 最短路 · PA（波兰）

• [PA 2024] Żarówki

  数学 · 图论 · 2024 · 图论建模 · 二分图 · 组合数学 · PA（波兰）

• [GESP202403 七级] 交流问题

  搜索 · 图论 · 并查集 · 2024 · 图论建模 · 二分图 · GESP

• [JOIST 2024] 棋盘游戏 / Board Game

  图论 · 2024 · 最短路 · 凸包 · Ad-hoc · 根号分治 · JOISC/JOIST（日本）

• [XJTUPC 2024] 雪中楼

  搜索 · 图论 · 2024 · O2优化 · 深度优先搜索 DFS · 拓扑排序 · 链表 · 高校校赛

• [THUPC 2024 决赛] 研发计划

  图论 · 2024 · 网络流 · 图论建模 · THUPC

• [ICPC 2024 Xi'an I] The Last Cumulonimbus Cloud

  模拟 · 图论 · 2024 · O2优化 · ICPC · 根号分治 · 分类讨论 · 西安

• [JRKSJ R8] C0mp0nents

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

• Normal

  图论 · 点分治 · 多项式 · Special Judge · O2优化 · 期望 · 快速数论变换 NTT

• [AMPPZ2013] Bytehattan

  图论 · 2013 · 并查集 · O2优化 · 平面图 · 平面图欧拉公式 · ICPC

• [SNCPC2024] 换座位

  图论 · 2024 · O2优化 · 陕西 · 基环树 · 省赛/邀请赛

• 【MX-X1-T6】「KDOI-05」简单的图上问题

  图论 · 计算几何 · 平衡树 · O2优化 · 平面图 · 平面图欧拉公式 · 梦熊比赛

• BZOJ3569 DZY Loves Chinese II

  图论 · 哈希 hashing · 线性基 · 随机化

• 【MX-J1-T3】『FLA - III』Anxiety

  动态规划 DP · 图论 · O2优化 · 枚举 · 树形 DP · 树论 · 梦熊比赛

• [NOI2024] 树的定向

  图论 · 贪心 · 倍增 · 并查集 · 2024 · NOI · O2优化

• 『FLA - I』庭中有奇树

  图论 · 贪心 · 二分 · 洛谷原创 · O2优化 · 树论 · 洛谷月赛

• 「KDOI-07」对树链剖分的爱

  动态规划 DP · 数学 · 图论 · 2024 · 洛谷原创 · O2优化 · 动态规划优化 · 组合数学 · 容斥原理 · 期望

• [蓝桥杯 2024 国 B] 数星星

  图论 · 2024 · 组合数学 · 蓝桥杯国赛

• 黑暗城堡

  图论 · 最短路 · 生成树

• Freda的传呼机

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树

• Vani和Cl2捉迷藏

  图论 · 二分图

• 骑士放置

  图论 · 网络流 · 二分图

• GF和猫咪的玩具

  图论 · O2优化 · 广度优先搜索 BFS · 最短路 · Floyd 算法

• Going from u to v or from v to u?

  搜索 · 图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 拓扑排序 · Tarjan · bitset · Floyd 算法

• [BAPC 2006 Qualification] Sightseeing

  图论 · 2006 · O2优化 · 最短路 · ICPC

• 升降梯上

  图论 · O2优化 · 最短路

• 最优高铁环

  图论 · 二分 · O2优化 · 分数规划

• 「LAOI-6」Yet Another Graph Coloration Problem

  图论 · 洛谷原创 · Special Judge · O2优化 · 深度优先搜索 DFS · 拓扑排序 · Tarjan · 双连通分量 · 构造 · 洛谷月赛 · 圆方树

• [ROI 2022] 搬货 (Day 2)

  图论 · 2022 · Special Judge · 最短路 · 双连通分量 · ROI（俄罗斯）

• 「CMOI R1」图上交互题 / Constructive Minimum Xor Path

  数学 · 图论 · 2024 · 洛谷原创 · Special Judge · O2优化 · 构造 · Ad-hoc

• [COTS 2019] 排名 Vezuv

  图论 · 2019 · Special Judge · 图论建模 · 拓扑排序 · 字典树 Trie · 构造 · COTS（克罗地亚）

• [CSP-J 2024] 接龙

  动态规划 DP · 图论 · 2024 · O2优化 · 最短路 · CSP-J 入门级

• [GESP202409 七级] 小杨寻宝

  图论 · 2024 · 深度优先搜索 DFS · 树形 DP · 树的遍历 · GESP

• [KTSC 2024 R2] 岛屿

  图论 · 2024 · 交互题 · Special Judge · KTSC（韩国）

• [NOISG 2018 Prelim] Island

  数学 · 图论 · 2018 · Special Judge · NOISG（新加坡）

• [COI 2019] TENIS

  图论 · 2019 · 线段树 · 二分 · 强连通分量 · COI（克罗地亚）

• [CEOI 2015] 管道

  图论 · 2015 · 并查集 · 树上启发式合并 · Special Judge · CEOI（中欧） · 生成树 · 最近公共祖先 LCA · 哈希 hashing · 随机化 · 差分

• [GESP202412 八级] 排队

  数学 · 图论 · 并查集 · 2024 · 数论 · 图论建模 · 组合数学 · 排列组合 · GESP

• [USACO24DEC] 2D Conveyer Belt S

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

• [NordicOI 2024] Anime Shops

  图论 · 2024 · 广度优先搜索 BFS · 最短路 · NordicOI（北欧）

• Graph

  图论 · 并查集 · 洛谷原创 · O2优化 · 洛谷比赛

• [JOIG 2025] 最悪の記者 5 / Worst Reporter 5

  图论 · 2025 · O2优化 · 图论建模 · JOI（日本） · 链表 · 启发式合并

• [IAMOI R1] 走亲访友

  图论 · 洛谷原创 · Special Judge · 生成树 · 欧拉回路 · 洛谷比赛

• [PA 2015] 人赢 / Mistrzostwa

  图论 · 2015 · 并查集 · Special Judge · PA（波兰）

• [PA 2015] 精确打击 / Kontrmanifestacja

  图论 · 2015 · 强连通分量 · PA（波兰）

上一页 | 下一页