2019-03-11から1日間の記事一覧

早稲田大学プログラミングコンテスト F. RPG

https://atcoder.jp/contests/wupc2019/tasks/wupc2019_fThe solution is easy for us, so I do not explain it here. Instead, I shall explain how to reduce the vertex cover problem to the minimum st cut problem. This technique is also known as K…