洛谷 P1341 无序字母对 欧拉路径问题

https://www.luogu.org/problem/P1341
题目描述
给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。
输入格式
第一行输入一个正整数n。
以下n行每行两个字母，表示这两个字母需要相邻。
输出格式
输出满足要求的字符串。
如果没有满足要求的字符串，请输出“No Solution”。
如果有多种方案，请输出前面的字母的ASCII编码尽可能小的（字典序最小）的方案

思路：$n$个字母对，$n+1$个字符串……$n$条边，$n+1$个点，明示了啊。把给定的字母对看成无向边，那么这道题就是求解欧拉路径。欧拉路径就是经过图中所有边$1$次的简单路径。当图中奇度数顶点为$0$或$2$时，一定存在欧拉路径，为了使字典序最小，我们尽量让当前节点访问字典序更小的节点。(此题数据保证图是连通的 就不需要判断啦)
不知道欧拉路径的可以康一下这个欧拉路径的介绍

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

const int maxn=5005;

int ind[205];
int m[205][205];
char s[maxn][5],ans[maxn],id[10];
bool vis[205];
int n,len=0;

void euler(int x)
{
    for(int i='A';i<='Z';i++)
    {
        if(m[x][i])
        {
            --m[x][i],--m[i][x];
            euler(i);
        }
    }
    for(int i='a';i<='z';i++)
    {
        if(m[x][i])
        {
            --m[x][i],--m[i][x];
            euler(i);
        }
    }
    ans[++len]=x;
}

int main()
{
    scanf("%d",&n);
    int ch='z';
    int u,v;
    for(int i=0;i<n;i++)
    {
        scanf("%s",s[i]);
        u=s[i][0],v=s[i][1];
        ch=min(ch,min(u,v));
        ++m[u][v],++m[v][u];
        ++ind[u],++ind[v];
    }
    int cnt=0;
    for(int i=0;i<n&&cnt<=2;i++)
    {
        u=s[i][0],v=s[i][1];
        if(ind[u]&1&&!vis[u])
            id[++cnt]=u,vis[u]=1;
        if(ind[v]&1&&!vis[v])
            id[++cnt]=v,vis[v]=1;
    }
    if(cnt!=2&&cnt!=0)
        printf("No Solution\n");
    else
    {
        if(cnt==0)
            euler(ch);
        else
            euler(min(id[1],id[2]));
        for(int i=len;i>=1;i--)
            putchar(ans[i]);
        putchar('\n');
    }
    return 0;
}