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

https://daniu.luogu.org/problem/show?pid=1053
扎一看不会，后仔细一想还是不会；
但是发现其实成功的环，好像就一个诶；
然后我们把这个环构造出来，然后比较一下和原环有几个不相同；
构造环还好，那么我们怎么判断呢；

其实，只需要知道有多少个元素和原序列相同，就能知道有几个元素不同了。
那么，对于某个目标序列里的元素a[i]，如果我们比较的时候从目标序列i-a[i]+1的位置开始，就会和原序列相同，可以f[i-a[i]+1]++;（但要注意边界），然后取所有的n-f[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);
}