洛谷 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 ;

 }