摘要： //题目分类：有向图的欧拉路（利用深度优先搜索+邻接表） //题目大意：一个图，要将每条边恰好遍历两遍，而且要以不同的方向，还要回到原点。//定理：如果一个有向图所有顶点的入度等于出度，则该有向图存在欧拉回路。//解题思路：此题实质是建立了一个双向连接的有向图。关键在于理解深搜时从S出发，为什么一定会回到S。可以从反证法角度考虑。//假设遍历的顺序为S->A1->A2->A3-&... 阅读全文