DSU on Tree
問題文 http://codeforces.com/contest/375/problem/D 問題概要 頂点に色が付いたサイズ N の根付き木がある. 根は 1. 以下の Q 個のクエリに答えよ. v k : 頂点 v の部分木に k 個以上含まれるような色の種類数を出力 解法 前に解いたときは木上 Mo で unor…
問題文 http://codeforces.com/contest/375/problem/D 問題概要 頂点に色が付いたサイズ N の根付き木がある. 根は 1. 以下の Q 個のクエリに答えよ. v k : 頂点 v の部分木に k 個以上含まれるような色の種類数を出力 解法 前に解いたときは木上 Mo で unor…