AcWing 4490. 染色(java---困难)
原题链接
困难
作者:
CYHMMZDAN
,
2023-03-21 13:10:33
,
所有人可见
,
阅读 138
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[100005];
static int[] d=new int[200005];
static int[] e=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
for(int i=2;i<=n;i++) {
d[i]=sc.nextInt();
}
for(int i=1;i<=n;i++) {
e[i]=sc.nextInt();
}
for(int i=2;i<=n;i++) {
if(e[i]!=e[d[i]]) {
ans++;
}
}
System.out.println(ans+1);
}
}