我已经 AC 了这个题,但是想知道如果是求无向图的最小字典序欧拉路径该怎么求。我的疑惑是如果在这题的基础上把建边改成建双向边,但是一条边只能跑一次,意味着我在从 u->v 走过之后,v->u 就也走不了了,那样的话还得去标记 v->u 走过,但这样打破了原来一个点取边的顺序,没法使用当前弧优化了,不用当前弧优化又会被卡,然后我就不知道怎么写了。
u->v
v->u