hitonanode / cplib-cpp

C++ competitive programming library
https://hitonanode.github.io/cplib-cpp/
MIT License
72 stars 10 forks source link

Monge の d 辺最短路 #298

Open hitonanode opened 1 year ago

hitonanode commented 1 year ago

https://noshi91.github.io/algorithm-encyclopedia/d-edge-shortest-path-monge

問題

https://atcoder.jp/contests/tupc2022/tasks/tupc2022_k https://codeforces.com/contest/1832/problem/F https://atcoder.jp/contests/abc218/tasks/abc218_h https://atcoder.jp/contests/abc305/tasks/abc305_h

関連

簡易版 LARSCH Algorithm - noshi91のメモ Aliens DP で辺の本数が区間で指定される場合 - noshi91のメモ Aliens DP における二分探索の色々 - noshi91のメモ

hitonanode commented 6 months ago

はやくやろう G - Baseball

Monge かどうか判定してくれると嬉しいかもしれない