頂点1を根とした木で考える 愚直に全頂点の最短パスを確認すると$ O(N^2)で間に合わない 木の根方面から現在の各色の個数を保持してDFSする 今見ている色が1個も無い場合は答えの一覧に頂点を追加 今見ている色の個数を1つ加算 自身の子ノードにDFS 今見ている色の個数を1つ減算 DFSも個数の変化も$ O(N)でできる 問題: ht…