欧拉路径错误原因研究

这几天写USACO3.3 Fence那一题时，出现了一个怪错误，在第7个点出现了连续经过同一个点的解，非常郁闷。。。。 后来发现将顶点加入解得过程写到遍历其边的循环中，这样的写法在欧拉回路中没问题，但到了非欧拉回路的欧拉路径是会出现问题。 如图： 这种情况下，以起点1寻找路径时，首先1-2-3到终点一条路径，然后以1自身的回路为一条路径，就产生了连续经过同一点的错误解。 在欧拉回路中，因为起点终点一样，所以只会找到自身的回路，不存在这样的问题。 另外，刚开始解的数组以顶点数量开后来发现是错误的，正确的是以边而非顶点数量。