codevs 1106 篝火晚会

不要问我为什么WA这么多次。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxv 100050
#define inf 1000000007
using namespace std;
int n,a,b,aft[maxv][],deg[maxv],stack[maxv],top=,regis[maxv],mx=;
int cnt[maxv*],ans=inf;
bool vis[maxv];
bool check(int x,int cnt,int fath)
{
    if (x==)
    {
        if (cnt==n+) return true;
        else if (cnt!=) return false;
    }
    stack[cnt]=x;
    for (int i=;i<=;i++)
    {
        if ((!vis[aft[x][i]]) && (aft[x][i]!=fath))
        {
            vis[aft[x][i]]=true;
            return check(aft[x][i],cnt+,x);
        }
    }
    return false;
}
int main()
{
    memset(deg,,sizeof(deg));
    scanf("%d",&n);
    for (int i=;i<=n;i++)
    {
        scanf("%d%d",&a,&b);
        deg[a]++;deg[b]++;aft[i][]=a;aft[i][]=b;
    }
    for (int i=;i<=n;i++)
    {
        if (deg[i]!=)
        {
            printf("-1\n");
            return ;
        }
    }
    if (!check(,,)) {printf("-1\n");return ;}
    mx=;memset(cnt,,sizeof(cnt));
    for (int i=;i<=n;i++)
    {
        int r=i-stack[i];
        if (r>=) cnt[r]++;
        else cnt[n+r]++;
    }
    for (int i=;i<=n;i++) mx=max(mx,cnt[i]);
    ans=min(ans,n-mx);
    for (int i=n;i>=;i--)
        regis[n-i+]=stack[i];
    mx=;memset(cnt,,sizeof(cnt));
    for (int i=;i<=n;i++)
    {
        int r=i-regis[i];
        if (r>=) cnt[r]++;
        else cnt[n+r]++;
    }
    for (int i=;i<=n;i++) mx=max(mx,cnt[i]);
    ans=min(ans,n-mx);
    printf("%d\n",ans);
    return ;
}