题意:
给你一颗有根树,每个节点是黑色或白色,初始全为白色。
每次询问给出一个点集 SSS,把点集中的点全部染成黑色,问至少需要翻转多少个节点使整棵树全为白点,无解输出 -1。
-1
翻转的定义为:将节点 uuu 及其子树中所有节点颜色翻转。
输入:
第一行 NNN,QQQ 表示节点数和询问次数;
第二行 N−1N-1N−1 个整数 PiP_iPi 表示节点 iii 的父节点;
之后 QQQ 行,每行第一个整数 MiM_iMi 表示点集 SSS 大小,余下 MiM_iMi 个整数 vi,jv_{i,j}vi,j 表示点集 SSS。
使用您的 gxyz 通用账户