欧拉回路输出方案

挺简单的一个东西

判定定理就不说了

输出的时候 倒着输出图就能保证输出完了（有向无向图都是一样）

一道比较好的题目

https://codeforces.com/contest/1494/problem/F

##updata 2022.2.15

发现我是个sb，之前的复杂度是错的

void dfs(int x)
{
    for (int u=head[x];u;u=head[x])
    {
        int v=e[u].b;
        if (e[u].c==0)
        {
            e[u].c=e[u^1].c=1;
            head[x]=e[u].a;
            dfs(v);
            if (x<v) ans[min(x,v)][e[u].d]='L';
            else ans[min(x,v)][e[u].d]='R';
        } else head[x]=e[u].a;
    }
}

https://codeforces.com/contest/1634/problem/E