search

idat50me / cpp_lib

C++ ライブラリかも
https://idat50me.github.io/cpp_lib/
0 stars 1 forks source link

mincostflow をポテンシャル法を用いたダイクストラ法で実装する #10

Closed idat50me closed 3 years ago

idat50me commented 3 years ago

参考

idat50me commented 3 years ago

O((E+V)logV) になるよ

idat50me commented 3 years ago

1回ベルマンフォード回してポテンシャル付け・負辺除去するので O(VE+(E+V)logV)