KUPC2012 C.ソーシャル
問題
N匹のうさぎちゃんがいる。m個の船に何匹かずつのっている情報が与えられる。
仲の悪いペアのリストが渡されるので、仲が悪いペアが同じ船にいるうさぎちゃんの数を返す。
考え方
各うさぎちゃんについて、仲の悪いうさぎちゃんがのっているかどうか一つ一つ調べていく。
N匹のうさぎちゃんがいる。m個の船に何匹かずつのっている情報が与えられる。
仲の悪いペアのリストが渡されるので、仲が悪いペアが同じ船にいるうさぎちゃんの数を返す。
各うさぎちゃんについて、仲の悪いうさぎちゃんがのっているかどうか一つ一つ調べていく。