分层图

题单介绍

upd on 11-14:添加了 P3119 [USACO15JAN] Grass Cownoisseur G、P3489 [POI2009] WIE-Hexer、P8068 [BalticOI 2002 Day2] Bicriterial routing。 upd on 11-16:添加了 P9549 「PHOI-1」路虽远。 upd on 2024-7-31:~~强烈谴责@离散小波变换° 老师滥用管理员权限~~,现在这玩意彻底是个绿题算法了。添加了 P5100 [JOI 2017 Final] 足球,感谢@[小杨小小杨](https://www.luogu.com.cn/user/315398)。 upd on 2024-8-24:添加了 P5530 「BOI 2002」双调路径。 upd on 2024-9-17:添加了 P4159 [SCOI2009] 迷路。 upd on 2024-9-28:添加了 P5195 [USACO05DEC] Knights of Ni S。 分两层的图:[AT_abc277_e [ABC277E] Crystal Switches](https://www.luogu.com.cn/problem/AT_abc277_e)。 分三层的图:[P8724 [蓝桥杯 2020 省 AB3] 限高杆](https://www.luogu.com.cn/problem/P8724)。 类似的: [P4568 [JLOI2011] 飞行路线](https://www.luogu.com.cn/problem/P4568) [P2939 [USACO09FEB] Revamping Trails G](https://www.luogu.com.cn/problem/P2939) [P4822 [BJWC2012] 冻结](https://www.luogu.com.cn/problem/P4822) 等等。

题目列表

  • [USACO09JAN] Laserphones S
  • [USACO09FEB] Revamping Trails G
  • [JLOI2011] 飞行路线
  • [USACO05DEC] Knights of Ni S
  • [蓝桥杯 2020 省 AB3] 限高杆
  • 「PHOI-1」路虽远
  • [CSP-J 2023] 旅游巴士
  • [CCC 2015 S4] Convex Hull
  • [ABC277E] Crystal Switches
  • [NOIP 2009 提高组] 最优贸易
  • [USACO08JAN] Telephone Lines S
  • [POI 2009] WIE-Hexer
  • [SHOI2012] 回家的路
  • 孤岛营救问题
  • [SCOI2009] 迷路
  • [BJWC2012] 冻结
  • [BalticOI 2002] 双调路径
  • [BalticOI 2002] Bicriterial routing (Day2)
  • Minimum Path
  • Paired Payment
  • [USACO15JAN] Grass Cownoisseur G
  • 汽车加油行驶问题
  • [JOI 2017 Final] 足球 / Soccer