由于常见的求欧拉路的程序给出的结尾都不是开头点,所以在dfs调用后栈里面还剩下一个环,输出即可。题意：n点m条边以及边的目前状态目标状态，若干辆垃圾车跑欧拉回路，每次垃圾车经过改变路的状态。题意:给定一个有向图，规定路线从1开始1结束，经过每条边恰好一次，同时给定一些序列。有向图欧拉路径：恰好一个out=in+1,一个in=out+1,其余in=out。重新建图(将序列合并)，跑欧拉回路，stac

图论：有向图的强连通分量，tarjan算法(上)。

数据结构与算法程序设计---景区导游咨询系统