分层图

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] 足球,感谢@小杨小小杨。

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。

分三层的图:P8724 [蓝桥杯 2020 省 AB3] 限高杆。

类似的:

P4568 [JLOI2011] 飞行路线

P2939 [USACO09FEB] Revamping Trails G

P4822 [BJWC2012] 冻结

等等。


  1. P2937 - [USACO09JAN] Laserphones S
  2. P2939 - [USACO09FEB] Revamping Trails G
  3. P4568 - [JLOI2011] 飞行路线
  4. P5195 - [USACO05DEC] Knights of Ni S
  5. P8724 - [蓝桥杯 2020 省 AB3] 限高杆
  6. P9549 - 「PHOI-1」路虽远
  7. P9751 - [CSP-J 2023] 旅游巴士
  8. P9813 - [CCC 2015 S4] Convex Hull
  9. AT_abc277_e - [ABC277E] Crystal Switches
  10. P1073 - [NOIP 2009 提高组] 最优贸易
  11. P1948 - [USACO08JAN] Telephone Lines S
  12. P3489 - [POI 2009] WIE-Hexer
  13. P3831 - [SHOI2012] 回家的路
  14. P4011 - 孤岛营救问题
  15. P4159 - [SCOI2009] 迷路
  16. P4822 - [BJWC2012] 冻结
  17. P5530 - [BalticOI 2002] 双调路径
  18. P8068 - [BalticOI 2002] Bicriterial routing (Day2)
  19. CF1473E - Minimum Path
  20. CF1486E - Paired Payment
  21. P3119 - [USACO15JAN] Grass Cownoisseur G
  22. P4009 - 汽车加油行驶问题
  23. P5100 - [JOI 2017 Final] 足球 / Soccer