人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

2021-06-12から1日間の記事一覧

最大フロー最小カット定理で解けるAtCoder Beginner Contest 010 D問題。scipyのmaximum_flowを使ってPythonで解く

scipyが気に入ったので、scipyの別アルゴリズムで解ける問題を順次やっていきます。 atcoder.jp Pythonコード 解説で説明されている実装を、キレイにscipyのmaximum_flowで実装しているn_knuuさんのコードがあったので、それを元に書く。 まぁ、ほぼ一緒だけ…