2012-11-22から1日間の記事一覧

Codeforces 246 E. Blood Cousins Return

問題 家計図が与えられる。 家計図は、(名前、その人の親)の情報がn個与えられることにより与えられる。 この家計図に対して、次のようなq個のクエリに答えよ。 クエリ: 人v[i]の、ちょうどk代目の子孫のうち、異なる名前の数を答える。 制約条件 n≦10^5 q…