Entries from 2018-02-26 to 1 day
とあるツイートが流れてきたので勉強してみた 参考になった記事 ACM-ICPC Dinic's Algorithm Dinic法-Algoogle 流れ level graph(Sからの最短距離)をつくる(BFS) このとき必ず、まだflowを流せる辺(許容範囲が0より大きい辺)を選ぶ 2.level graphでのpathを…
とあるツイートが流れてきたので勉強してみた 参考になった記事 ACM-ICPC Dinic's Algorithm Dinic法-Algoogle 流れ level graph(Sからの最短距離)をつくる(BFS) このとき必ず、まだflowを流せる辺(許容範囲が0より大きい辺)を選ぶ 2.level graphでのpathを…