• [Wind Festival] Running In The Sky

  图论建模 · 拓扑排序 · 强连通分量

• [中山市选] 杀人游戏

  图论建模 · 强连通分量

• [中山市选] 生成树

  枚举 · 图论建模

• [BJWC2012] 冻结

  2012 · 北京 · 图论建模 · 最短路

• [USACO15FEB] Superbull S

  2015 · USACO · 图论建模 · 生成树

• 反射

  O2优化 · 图论建模 · 扫描线

• T'ill It's Over

  线段树 · 网络流 · 图论建模

• [USACO18DEC] The Cow Gathering P

  图论 · 2018 · USACO · 图论建模 · 拓扑排序

• [SNOI2019] 通信

  2019 · 各省省选 · 网络流 · cdq 分治 · 图论建模 · 陕西 · 费用流

• [NOI2019] 弹跳

  2019 · NOI · O2优化 · 图论建模 · 最短路

• [CCO 2019] Sirtet

  2019 · CCO（加拿大） · 图论建模 · 最短路 · 差分约束

• [PA 2014] Kuglarz

  图论 · 2014 · 图论建模 · 生成树 · 前缀和 · PA（波兰）

• [USACO05JAN] Muddy Fields G

  2005 · USACO · 图论建模 · 二分图

• [eJOI 2019] T形覆盖

  2019 · 并查集 · eJOI（欧洲） · 图论建模 · 基环树 · 分类讨论

• [SHOI2002] 舞会

  2002 · 各省省选 · 网络流 · 上海 · 图论建模 · 二分图

• [PA 2015 Final] Edycja

  贪心 · 2015 · 图论建模 · 基环树 · PA（波兰） · 状压 DP

• [NEERC 2016] Binary Code

  2016 · Special Judge · 图论建模 · 2-SAT · 字典树 Trie · ICPC · NERC/NEERC

• [NEERC 2016] Delight for a Cat

  2016 · 网络流 · Special Judge · 图论建模 · 线性规划 · ICPC · NERC/NEERC

• [USACO21JAN] Telephone G

  USACO · 2021 · 图论建模 · 最短路

• [THUPC 2017] 机场

  2017 · 图论建模 · 费用流 · THUPC

• 「C.E.L.U-02」划分可重集

  O2优化 · 图论建模 · 2-SAT · 可持久化线段树

• [USACO21OPEN] Portals G

  USACO · 2021 · 图论建模 · 生成树

• [AHOI2021初中组] 地铁

  二分 · 2021 · 安徽 · 图论建模 · 负权环 · 差分约束

• 「EZEC-10」序列

  动态规划 DP · 2021 · O2优化 · 深度优先搜索 DFS · 数位 DP · 图论建模 · 字典树 Trie · 位运算

• 「EVOI-RD1」飞鸟和蝉

  图论建模 · 二分图 · 费用流

• 「SWTR-7」Scores（hard version）

  模拟 · 2021 · Special Judge · O2优化 · 图论建模 · 图遍历 · 构造 · 洛谷月赛

• 「SWTR-7」Spider Solitaire

  模拟 · Special Judge · O2优化 · 图论建模 · 拓扑排序 · 洛谷月赛

• [USACO21DEC] Tickets P

  动态规划 DP · 线段树 · USACO · 2021 · 图论建模 · 最短路

• [ONTAK2015] Bajtman i Okrągły Robin

  2015 · 线段树 · 图论建模 · 费用流

• [POI 2003] Sums

  图论 · 2003 · POI（波兰） · 图论建模 · 最短路 · 中国剩余定理 CRT

• [USACO22JAN] Cereal 2 S

  USACO · 2022 · 网络流 · Special Judge · 图论建模 · 构造

• [USACO22FEB] Redistributing Gifts S

  图论 · USACO · 2022 · 图论建模 · 二分图 · bitset · Floyd 算法

• [THUPC 2022 初赛] 最小公倍树

  2022 · O2优化 · 图论建模 · 生成树 · THUPC

• [蓝桥杯 2018 国 C] 迷宫与陷阱

  2018 · 广度优先搜索 BFS · 图论建模 · 蓝桥杯国赛

• [蓝桥杯 2020 国 AB] 出租车

  2020 · 图论建模 · 最短路 · 蓝桥杯国赛

• [蓝桥杯 2022 省 A] 推导部分和

  并查集 · 2022 · 图论建模 · 蓝桥杯省赛

• [DMOI-R1] Portal

  搜索 · O2优化 · 图论建模 · 最短路

• [CEOI 2022] Prize（交互，不可提交）

  2022 · 交互题 · Special Judge · CEOI（中欧） · 图论建模 · 树的遍历 · 最近公共祖先 LCA · 虚树

• [CEOI 2022] Parking

  模拟 · 2022 · Special Judge · CEOI（中欧） · 图论建模 · 栈

• [USACO23JAN] Find and Replace S

  USACO · 2023 · 图论建模 · 基环树

• [USACO23FEB] Moo Route II S

  图论 · USACO · 2023 · 图论建模 · 最短路

• [POI 2020/2021 R3] Droga do domu

  图论 · 2020 · POI（波兰） · 图论建模 · 最短路

• [JOIST 2022] 监狱 / Jail

  线段树 · 2022 · O2优化 · 图论建模 · JOISC/JOIST（日本）

• [CERC2019] Ponk Warshall

  2019 · 图论建模 · ICPC · CERC

• [GDCPC 2023] Canvas

  图论 · 2023 · 广东 · Special Judge · O2优化 · 图论建模 · 强连通分量 · 省赛/邀请赛

• 「TFOI R1」Unknown Graph

  网络流 · Special Judge · O2优化 · 图论建模

• [CSP-J 2023] 旅游巴士

  图论 · 二分 · 2023 · O2优化 · 广度优先搜索 BFS · 图论建模 · 最短路 · CSP-J 入门级

• [ROIR 2021] 绳子 (Day 1)

  数学 · 图论 · 2021 · Special Judge · 图论建模 · 欧拉回路 · ROIR（俄罗斯）

• 汪了个汪

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

• [CCO 2022] Alternating Heights

  二分 · 2022 · CCO（加拿大） · 深度优先搜索 DFS · 图论建模 · 拓扑排序 · 双指针 two-pointer

上一页 | 下一页