Aizu Online Judge 2306 - Rabbit Party
問題
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2306
うさぎは何匹かの他のうさぎをパーティに招待しようとしています。うさぎの間ではお互いに友達であるようなペアがあり、その仲良し度はで表されます。友達関係でないうさぎ同士は仲良し度が0であるとみなされます。
またあるうさぎをパーティに招待した時、そのうさぎの楽しかった度はパーティすべての参加者との間の仲良し度のうち最小の値となります。
匹のうさぎと
組の仲良しペアの情報が与えられるので、その情報をもとにパーティの参加者の楽しかった度の総和を最大化してください。
