贪心模拟-洛谷P1053 篝火晚会

https://daniu.luogu.org/problem/show?pid=1053
扎一看不会，后仔细一想还是不会；
但是发现其实成功的环，好像就一个诶；
然后我们把这个环构造出来，然后比较一下和原环有几个不相同；
构造环还好，那么我们怎么判断呢；
对于一个位置i；
v[i]带表一个可行的环的位子；
显然如果我们要让v[i]是和原环相同的，我们要从v数组n-v[i]+1的位置开始和原环的1开始比较，这样比较过来，v[i]刚好就是可以的；
所以我们开一个数组记录就好了；
为什么我们这样把环构造出再比较一下就好了呢？
这个真的显然，但是我想不到啊；

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define Ll long long
using namespace std;
int a[50005][2],v[50005],f[50005];
int n,m,x,y,z,ans=1e9;
void find(){
    for(int i=2;i<=n;i++){
        int j=0;
        if(v[i-1]==a[v[i]][j])j=1;
        v[i+1]=a[v[i]][j];
    }
    memset(f,0,sizeof f);
    for(int i=1;i<=n;i++){
        int x=i+1,y=i-1,z=i;
        if(x>n)x=1;
        if(y<1)y=n; 
        x=v[x]; y=v[y]; z=v[z];
        if(f[z])return;
        f[z]=1;
        if(a[z][0]==x&&a[z][1]==y)continue;
        if(a[z][0]==y&&a[z][1]==x)continue;
        return;
    }
    memset(f,0,sizeof f);
    for(int i=1;i<=n;i++){
        int x=i-v[i]+1;
        if(x<1)x+=n;
        f[x]++;
        ans=min(ans,n-f[x]);
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d%d",&a[i][0],&a[i][1]);
    v[1]=1; v[2]=a[1][0]; find();
    v[1]=1; v[2]=a[1][1]; find();
    if(ans==1e9)printf("-1");else printf("%d",ans);
}