• [GESP202509 六级] 货物运输

  图论 · 贪心 · 2025 · 广度优先搜索 BFS · 深度优先搜索 DFS · 树的遍历 · GESP

• [GESP202509 七级] 连通图

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

• [IAMOI R4] 序列

  图论 · 贪心 · 洛谷原创 · O2优化 · 图论建模 · 基环树 · 洛谷月赛

• 「SFMOI Round II」Strange Mortar Game（Part1）

  图论 · 网络流 · 洛谷原创 · Special Judge · O2优化 · 最短路 · 平面图 · 最小割 · 洛谷月赛 · Ad-hoc

• 朝花

  图论 · Special Judge · 构造 · Ad-hoc

• 有向无权图删边最短路

  图论 · 最短路 · 随机化 · 根号分治

• [COI 2011] 卡车 / KAMION

  图论 · 2011 · 动态规划优化 · COI（克罗地亚）

• [ROI 2014 Day1] 鲁滨逊与鳄鱼

  搜索 · 图论 · 2014 · 广度优先搜索 BFS · 图论建模 · 拓扑排序 · ROI（俄罗斯）

• 【MX-J27-T4】点灯

  图论 · O2优化 · 图论建模 · 最短路 · 梦熊比赛

• [CSP-S 2025] 道路修复

  图论 · 贪心 · 2025 · O2优化 · 生成树 · CSP-S 提高级

• [JOISC 2018] 航空路线图 / Airline Route Map

  图论 · 2018 · 交互题 · Special Judge · 通信题 · JOISC/JOIST（日本）

• [JOISC 2017] 港口设施 / Port Facility

  图论 · 2017 · 线段树 · 并查集 · JOISC/JOIST（日本）

• [JOISC 2017] 火车旅行 / Railway Trip

  图论 · 2017 · 倍增 · JOISC/JOIST（日本）

• [JOISC 2017] 幽深府邸 / Long Mansion

  图论 · 2017 · 线段树 · JOISC/JOIST（日本）

• [JOISC 2016] 危险的滑冰 / Dangerous Skating

  图论 · 贪心 · 2016 · 图论建模 · 最短路 · JOISC/JOIST（日本）

• [JOISC 2014] 水壶 / Water Bottle

  图论 · 2014 · 倍增 · 并查集 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 最近公共祖先 LCA · 树链剖分 · JOISC/JOIST（日本）

• [JOISC 2014] 有趣的交朋友 / Making Friends is Fun

  图论 · 2014 · 并查集 · 广度优先搜索 BFS · JOISC/JOIST（日本）

• [ICPC 2025 Xi'an R] Directed Acyclic Graph

  图论 · 2025 · Special Judge · 构造 · ICPC · 西安

• 化作彗星

  图论 · 洛谷原创 · O2优化 · 构造 · 洛谷月赛 · Ad-hoc

• [集训队互测 2018] 最小方差生成树

  图论 · 2018 · 集训队互测 · 生成树 · 动态树 LCT

• [集训队互测 2018] 小修和小栋生成树

  图论 · 2018 · 集训队互测 · 生成树 · 拟阵

• [NCPC 2025] Instagraph

  图论 · 2025 · ICPC

• 【模板】弦图

  图论 · 贪心 · Special Judge · 弦图 · 模板题

• [NFLSPC #8] 小 P，小 W，棒棒糖

  图论 · 贪心 · 组合数学 · 轮廓线 DP · 状压 DP

• [RMI 2018] 攀爬者 / Climbers

  图论 · 2018 · 最短路 · RMI（罗马尼亚）

• [OII 2025] 路灯收集 / Raccogli i lampioni

  图论 · 贪心 · 2025 · 交互题 · O2优化

• [CXOI2025] 我常常追忆过去

  数学 · 图论 · 多项式 · 期望 · 快速数论变换 NTT

• [LNCPC 2025] 海鸥奇遇

  图论 · 2025 · Special Judge · 拓扑排序 · 辽宁 · 二分图 · 省赛/邀请赛

• [2019 KAIST RUN Fall] Capital

  搜索 · 图论 · 2019 · 广度优先搜索 BFS · 深度优先搜索 DFS · 图论建模 · 高校校赛

• [2019 KAIST RUN Fall] Lexicographically Minimum Walk

  图论 · 贪心 · 2019 · 高校校赛

• [2019 KAIST RUN Fall] Minimum Diameter Spanning Tree

  图论 · 2019 · Special Judge · 最短路 · 高校校赛

• 音游扫键

  动态规划 DP · 图论 · 贪心 · Special Judge · O2优化 · 组合数学

• [ICPC 2021 Seoul R] Friendship Graphs

  图论 · 2021 · ICPC · bitset · 首尔

• [ICPC 2024 Seoul R] Cards Flipping

  图论 · 树形数据结构 · 并查集 · 2024 · ICPC · 首尔

• [COCI 2025/2026 #3] 宴会 / Domjenak

  图论 · 2025 · Special Judge · O2优化 · 拓扑排序 · 二分图 · COCI（克罗地亚）

• [CCPC 2024 哈尔滨站] 欢迎加入线上会议！

  图论 · 2024 · Special Judge · 广度优先搜索 BFS · CCPC · 哈尔滨

• [ICPC 2020 Yokohama R] Formica Sokobanica

  图论 · 2020 · 广度优先搜索 BFS · 深度优先搜索 DFS · ICPC · 横浜

• Key Point

  图论 · 哈希 hashing

• [ICPC 2018 Yokohama R] Four-Coloring

  图论 · 2018 · Special Judge · ICPC · 横浜

• [GESP202512 八级] 猫和老鼠

  模拟 · 图论 · 2025 · 最短路 · GESP

• 异或最短路和

  图论 · 贪心 · O2优化 · 枚举 · 深度优先搜索 DFS · 线性基 · 向量

• [SWERC 2024] Divination

  图论 · 2024 · 拓扑排序 · ICPC

• [NWERC 2025] Canal Crossing

  图论 · 2025 · 深度优先搜索 DFS · 树形 DP · 欧拉回路 · ICPC

• 【MX-X24-T8】「RiOI-7」Lunarian

  动态规划 DP · 搜索 · 数学 · 图论 · 高精度 · 网络流 · 提交答案 · 树形 DP · 图论建模 · 2-SAT · 最小割 · 其它技巧 · 基环树 · 分类讨论 · 梦熊比赛 · 广义串并联图

• [GCPC 2025] Happy Hookup

  搜索 · 图论 · 2025 · Special Judge · 广度优先搜索 BFS · 深度优先搜索 DFS · ICPC

• Time to Heal

  动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

• [蓝桥杯 2025 国 Python/Java 研究生组] 耗时最短的路径

  图论 · 2025 · 最短路 · 蓝桥杯国赛

• [CEOI 2012] Network

  图论 · 2012 · Special Judge · CEOI（中欧） · 强连通分量 · Tarjan

• 「Stoi2037」白色风车

  图论 · 洛谷原创 · O2优化 · 二分图 · 洛谷月赛 · 分类讨论

• [USACO26FEB] Picking Flowers G

  动态规划 DP · 图论 · USACO · 拓扑排序 · 最短路 · 2026

上一页 | 下一页