题目链接: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;
}