洛谷 P1053 篝火晚会

https://www.luogu.org/problemnew/show/P1053

错误记录：判-1的时候出了些问题(比如只判了图是否连通)；数组没清空

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 using namespace std;
 #define fi first
 #define se second
 #define mp make_pair
 #define pb push_back
 typedef long long ll;
 typedef unsigned long long ull;
 typedef pair<int,int> pii;
 pii p[],an[];
 void upd(int x,int y)
 {
     if(an[y].fi&&an[y].se)
     {
         puts("-1");
         exit();
     }
     else if(an[y].fi)
     {
         an[y].se=x;
     }
     else
         an[y].fi=x;
 }
 int tm;
 int d[];
 bool vis[];
 void dfs1(int u)
 {
     vis[u]=;d[u]=++tm;
     if(!vis[an[u].fi])    dfs1(an[u].fi);
     if(!vis[an[u].se])    dfs1(an[u].se);
 }
 void dfs2(int u)
 {
     vis[u]=;d[u]=++tm;
     if(!vis[an[u].se])    dfs2(an[u].se);
     if(!vis[an[u].fi])    dfs2(an[u].fi);
 }
 bool exi(int i,int j)
 {
     return p[i].fi==j||p[i].se==j;
 }
 int n,an1[],an2[];
 int ans;
 int main()
 {
     int i;
     scanf("%d",&n);
     for(i=;i<=n;i++)
     {
         scanf("%d%d",&p[i].fi,&p[i].se);
         upd(i,p[i].fi);upd(i,p[i].se);
     }
     for(i=;i<=n;i++)
         if(!exi(p[i].fi,i)||!exi(p[i].se,i))
         {
             puts("-1");
             return ;
         }
     dfs1();
     /*
     if(tm!=n)
     {
         puts("-1");
         return 0;
     }
     */
     for(i=;i<=n;i++)
         an1[(d[i]-i+n)%n]++;
     for(i=;i<n;i++)
         ans=max(ans,an1[i]);
     tm=;
     memset(vis,,sizeof(vis));
     dfs2();
     for(i=;i<=n;i++)
         an2[(d[i]-i+n)%n]++;
     for(i=;i<n;i++)
         ans=max(ans,an2[i]);
     printf("%d",n-ans);
     return ;
 }