問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1613&lang=jp 解法 包含関係は，一番背景連結成分を根とした木構造になっていることがわかる． よって，背景連結成分を根として，各再帰段階でBFSをするDFSを行えば，その木構造が得られる…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1615 解法 友人の助けを借りて解いた．この問題は最大流の問題に帰着させることができる．（想定解は違う方法だった．） まず，二部グラフ {V1, V2} をつくる．V1 は n 頂点からなり，各人…