• 天路

  图论 · 二分 · 负权环 · 分数规划

• 拉近距离

  图论 · 枚举 · 负权环

• [USACO06DEC] Wormholes G

  2006 · USACO · 深度优先搜索 DFS · 最短路 · 负权环 · Floyd 算法

• [SCOI2014] 方伯伯运椰子

  2014 · 四川 · 各省省选 · 网络流 · 负权环 · 分数规划

• 【模板】负环

  图论 · O2优化 · 负权环 · 模板题

• [POI 2012] FES-Festival

  2012 · POI（波兰） · 负权环 · Tarjan · 差分约束 · Floyd 算法

• [AHOI2021初中组] 地铁

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

• [PAIO 2025] Adventure Plan

  2025 · 交互题 · Special Judge · 最短路 · 负权环 · 差分约束 · PAIO

|