issues
search
idat50me
/
cpp_lib
C++ ライブラリかも
https://idat50me.github.io/cpp_lib/
0
stars
1
forks
source link
Dinic法の実装
#11
Open
idat50me
opened
3 years ago
idat50me
commented
3 years ago
O(V^2E) で動くよ
参考
https://kkt89.hatenablog.com/entry/2020/03/16/%E6%9C%80%E5%A4%A7%E6%B5%81%E5%95%8F%E9%A1%8C_%E5%8B%89%E5%BC%B7%E3%83%A1%E3%83%A2
https://topcoder-g-hatena-ne-jp.jag-icpc.org/Mi_Sawa/20140311/1394730336.html
idat50me
commented
3 years ago
Ford_Fulkerson は残しておいてよさそう
O(V^2E) で動くよ
参考