洛谷 P1341 无序字母对（欧拉回路）

题目：

解题思路：

我好菜啊！！

首先可以n²搞定，而对于每个点，又可以在当前不优的状态下将不好的状态拼到后面。

最后回溯搞定。

代码：

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 int n;
 bool r[][];
 int ind[];
 int ans[];
 char cmd[];
 int cnt;
 int tot;
 void dfs(int x)
 {
 
     for(int i='A';i<='z';i++)
         if(r[x][i])
         {
             r[x][i]=r[i][x]=false;
             dfs(i);
         }
     ans[++tot]=x;
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
     {
         scanf("%s",cmd+);
         r[cmd[]][cmd[]]=r[cmd[]][cmd[]]=true;
         ind[cmd[]]++;
         ind[cmd[]]++;
     }
     for(int i='A';i<='z';i++)
         if(ind[i]&)
             cnt++;
     if(cnt!=&&cnt!=)
     {
         puts("No Solution");
         return ;
     }
     int sta;
     for(int i='z';i>='A';i--)
         if(ind[i])
         {
             if(cnt)
             {
                 if(ind[i]&)
                     sta=i;
             }else
                 sta=i;
         }
     dfs(sta);
     if(tot!=n+)
     {
         puts("No Solution");
         return ;
     }
     for(int i=tot;i;i--)
         printf("%c",ans[i]);
     puts("");
     return ;
 }