問題 atcoder.jp 考えていたこと ・を問題文中での悪い虫の頂点集合、を高橋くんとする。 ・を含む部分グラフとを含む部分グラフに分ける最小カットを考えればいいことがわかる。 ・の要素をすべてに置き換えて最大流を流す → ”ログインできなくなる”という…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。