$Treeland$国有$n$座城市，其中$1$号城市是首都，这些城市被一些单向高铁线路相连，对于城市$i\neq 1$，有一条线路从$i$到$p_i(p_i<i)$。每条线路都是一样长的，通过花费时间也是一样长的。
这个国家的每一个城市都有一种特产，整个国家有$m$种特产（不同城市可能又相同的特产），其中城市$i$的特产用$a_i$表示。
小$C$和他的几位$A$队爷朋友（总共$c$人，$2\leqslant c\leqslant 5$）正在$Treeland$国游玩，他们准备在一个城市进行$water party$。召开$party$的城市必须满足每个人从各自城市出发能尽快到齐。注意可能有人在同一个城市。
小$C$和他的朋友们准备各自带一些特产到$party$。这些特产必须满足以下条件：
$\alpha.$每个人带的特产数量必须相同。
$\beta.party$里不能够有任何两种相同的特产。
$\gamma.$每个人只能带他所经过的城市的特产。
对于每个询问，计算出$party$中最多有多少种特产。
第一行三个整数$n,m,q$，分别表示城市个数，特产种数，询问个数。
第二行有$n-1$个整数，表示$p_1,p_2,p_3,...,p_n$。
第三行有$n$个整数，表示$a_1,a_2,...,a_n$。
接下来$q$行，每行表示一个询问。每个询问第一个整数$c$表示人数，接下来有$c$个整数表示每一个人所在城市的编号。
对于每个询问输出一行一个整数，表示答案。
样例输入：
5 3 4
1 2 2 1
2 3 1 3 1
2 3 4
3 5 2 2
4 3 4 2 5
2 2 2
样例输出：
2
3
0
0
对于$100\%$的数据，满足：
$2\leqslant n\leqslant 300,000,1\leqslant m\leqslant 1,000,0\leqslant q\leqslant 50,000,1\leqslant p_i<i,1\leqslant a_i\leqslant m,2\leqslant c\leqslant 5$。
延续上道题的思路，发现最多只有$5$个人，接着考虑网络流问题。
容易（我不容易）发现，从源点给每个人连一定容量的边（容量利用二分即可），每个人向他的颜色连边，颜色再向汇点连容量为$1$的边，能跑满则可行，求最小割
回去睡觉觉～
原文：https://www.cnblogs.com/wzc521/p/11415182.html