CodeForces 760C Pavel and barbecue

http://codeforces.com/problemset/problem/760/C

题意看上去很复杂，整理出来就是给出一张有向图，并且起点和终点都是1-n里的数字且不重复，每次操作可以将一个数字换成另一个数字，求操作几次可以满足该图是完全图，因为起点的数字不会出现2次以上，终点也是如此，所以只要看这张图有几个环就可以了，并且这些环是不会相切的，环的个数是1则不用操作，如果大于1则多少个环就需要操作多少次。

#include<bits/stdc++.h>
using namespace std;
int ans;
int ans1;
int ma[222222];
bool vis[222222];
void dfs(int x)
{
if(vis[ma[x]]==1){
ans1++;
}
else {
vis[ma[x]]=1;
dfs(ma[x]);
}
}
int main(){
int n,m,k;
while(scanf("%d",&n)!=EOF)
{
ans=0;
ans1=0;
memset(ma,0,sizeof(ma));
memset(vis,0,sizeof(vis));
int _0=0;
int i;
int a;
for(i=1;i<=n;i++)
{
cin>>a;
ma[i]=a;
}
for(i=1;i<=n;i++)
{
cin>>a;
if(a==1)_0++;
}
if(_0%2==0)ans++;
for(i=1;i<=n;i++)
{
if(vis[i]==0)
{
vis[i]=1;
dfs(i);
}
}
if(ans1>1)
ans+=ans1;
else ans+=ans1-1;
cout<<ans<<endl;
}
return 0;
}