• [NOI2016] 网格

  贪心 · 2016 · NOI · O2优化 · 平面图 · 平面图欧拉公式 · 双连通分量 · 分类讨论

• [HNOI2010] 平面图判定

  2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

• [APIO2017] 斑斓之地

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

• [ICPC 2006 Beijing R] 狼抓兔子

  2006 · 网络流 · 北京 · 图论建模 · 最短路 · 平面图 · 最小割 · ICPC

• [ICPC 2014 WF] Wire Crossing

  计算几何 · 2014 · 平面图 · ICPC · WF

• [CSP-S 2021] 交通规划

  动态规划 DP · 2021 · 网络流 · O2优化 · 区间 DP · 图论建模 · 最短路 · 平面图 · 最小割 · CSP-S 提高级

• 「KDOI-02」一个截的拦

  图论 · 贪心 · 2022 · 洛谷原创 · Special Judge · O2优化 · 平面图 · 最小环 · 最小割

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

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

• [GCJ 2011 #1B] House of Kittens

  2011 · Special Judge · 平面图 · Google Code Jam

• [GCJ 2009 #3] Football Team

  图论 · 2009 · 平面图 · Google Code Jam

• [NWERC 2023] Isolated Island

  图论 · 计算几何 · 2023 · 平面图 · 二分图 · ICPC · Ad-hoc

• [EC Final 2019] All Pair Maximum Flow

  2019 · Kruskal 重构树 · 平面图 · ICPC · EC Final

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

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

|