2015-12-09から1日間の記事一覧

POJ 1087

情報工学工房で「1087 -- A Plug for UNIX」という問題を解いたのですが,他の人の解法を聞いてなるほどと思ったので記事を書きます.問題文は長いです.私の解法は最大流問題に帰着する方法です.なるほどと思った解法は二部グラフの最大マッチング問題に帰…