- Quiz
- AC
- ACL
- 負のコストを使うとassertでREになる
- うしさんライブラリ
- 正当法
- 蟻本p193に負のコストの無くし方が書いてあるのでそれに従う
負のコストは無いけれど、問題「M-分割」をkobae964さんのeditorialに従って解いた
- AC✅https://atcoder.jp/contests/past202107-open/submissions/25130004
- tからs側に流すのって初めて見た
負のコストがある場合の内部実装
- 内部で使う最短経路問題でbellman-fordを使う必要がある
- https://jag-icpc.org/?plugin=attach&refer=2012%2FPractice%2F%E5%A4%8F%E5%90%88%E5%AE%BF%2F%E8%AC%9B%E8%A9%95&openfile=2-F.pdf