rt，题解看不懂，能不能大白话解释一下或者直接举一个 hack。

求欧拉路径代码：

stack<int> st;
vector<int> G[MAXN];

void dfs(int S)
{
    for(int i=tmp[S];i<G[S].size();i=tmp[S])
        tmp[S]=i+1,dfs(G[S][i]);
    // tmp[S] : G[S][1,2,...,tmp[S]-1] 都已访问，下一次从 G[S][tmp[S]] 开始
    st.push(S);
}

玄关