情報工学工房で「1087 -- A Plug for UNIX」という問題を解いたのですが,他の人の解法を聞いてなるほどと思ったので記事を書きます.問題文は長いです.私の解法は最大流問題に帰着する方法です.なるほどと思った解法は二部グラフの最大マッチング問題に帰…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。