GYM 101173 F.Free Figurines（贪心）

Description
俄罗斯套娃，给出一个初始状态和终止状态，问至少需要多少步操作才能实现状态转化
Input
第一行一整数n表示套娃个数（编号也表示规格），之后n个整数a[i]表示初始状态，如果a[i]=0说明这个套娃单独存在，否则i套在a[i]里，最后n个整数b[i]表示终止状态(1<=n<=1e5)
Output
输出最少操作数
Sample Input
7
3 5 4 0 7 0 0
3 5 0 6 7 0 0
Sample Output
2
Solution
如果把套娃拆开再装好，答案是a[i]和b[i]中不为0的值的个数，初始和终止都是若干链，如果初始的一些链的前端是终止的某一条链的连续的一部分，那么这条链就不用被拆开再连上，这样每一个长度为x的链对答案的贡献就是-2*(x-1)，对每条链进行同样的操作之后就是答案
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111111
int n,a[maxn],b[maxn],vis[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        int ans=0;
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i])ans++,vis[a[i]]=1;
        }
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&b[i]);
            if(b[i])ans++,vis[b[i]]=1;
        }   
        for(int i=1;i<=n;i++)
            if(!vis[i])
            {
                int x=i;
                while(a[x]&&b[x]&&a[x]==b[x])
                {
                    ans-=2;
                    x=a[x];
                }
            }
        printf("%d\n",ans);
    }
    return 0;
}