#arc148c. [arc148_c]Lights Out on Tree

[arc148_c]Lights Out on Tree

题意:

给你一颗有根树,每个节点是黑色或白色,初始全为白色。

每次询问给出一个点集 SS,把点集中的点全部染成黑色,问至少需要翻转多少个节点使整棵树全为白点,无解输出 -1

翻转的定义为:将节点 uu 及其子树中所有节点颜色翻转。

输入:

第一行 NNQQ 表示节点数和询问次数;

第二行 N1N-1 个整数 PiP_i 表示节点 ii 的父节点;

之后 QQ 行,每行第一个整数 MiM_i 表示点集 SS 大小,余下 MiM_i 个整数 vi,jv_{i,j} 表示点集 SS