CodeForces 760C Pavel and barbecue【英文题】

题目链接：http://codeforces.com/contest/760/problem/C
题意：你需要煎n块肉分别在位置i上，现输入两个序列p和b，p序列表示每次都把肉串从i位置移到p[i]位置，b[i] = 1表示移到该位置要进行翻面，只有当肉在每个位置都把两面烤过才能吃，现在给出的序列p和b不一定能完成目标，先要你修改最少的数据使得能完成目标
解析：由于肉要到每个位置都被烤个两面，所以p序列只能形成一个环，如果两个环的话就不能把肉移到每个位置上了，把n个环合成一个环需要n步操作，接下来就是b序列的合法性判断了，由于你肯定是要转两圈才能是使得两面都烤到，所以第二轮的面必须和上一轮的面不一样，所以sum(b)必须为奇数，读懂题意以后这题其实不难，反正我英语渣的不行，难受，扎铁/(ㄒoㄒ)/~~

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int maxn = 1e6+100;
const int inf = 0x7ffffff;
int vis[maxn];
int p[maxn];
int b[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&p[i]);
    int sum = 0,ans = 0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
        sum += b[i];
    }
    if(sum%2==0)
        ans++;
    int tt = 0;
    for(int i=1;i<=n;i++)
    {
        if(vis[i])
            continue;
        tt++;
        for(int j=i;!vis[j];j = p[j])
            vis[j] = 1;
    }
    if(tt>1)
        ans += tt;
    printf("%d\n",ans);
    return 0;
}