F - Free Figurines UVALive - 7752

套娃这个题，其实只要统计他需要打开几次，还有要合上几次就好，一开始做一个标记，记录下每一个套娃的父亲，然后，比不同，把要发生变化的位置的套娃都拆开，就可以了，最后统计一下需要合上的，最后在统计一下，想要的和改变后的区别，想要的有的，改变后没有的就是需要再加上的。

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;
const int maxn = 100000 + 10;
int a[maxn],b[maxn],fa[maxn],ce[maxn];
int n;
int ans;
void dfs2(int x)
{
if(fa[x] == 0)
return;
ans++;
dfs2(fa[x]);
fa[x] = 0;
return;
}
int main()
{
while(scanf("%d",&n) != EOF)
{
ans = 0;
memset(ce,-1,sizeof(ce));
memset(fa,0,sizeof(fa));
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
fa[i] = a[i];
if(!fa[i])
ce[i] = 0;
}
for(int i = 1; i <= n; i++)
{
scanf("%d",&b[i]);
}
for(int i = 1; i <= n; i++)
{
if(a[i] != b[i])
{
dfs2(a[i]);
dfs2(b[i]);
dfs2(i);
}
}
for(int i = 1; i <= n; i++)
{
if(b[i] != fa[i] && b[i] > 0)
ans++;
}
printf("%d\n",ans);
}
return 0;
}