POJ 2230 Watchcow 欧拉回路题解

本题就是以每一个节点和节点之间建路，并且说明是无向图，不过这里有个技巧，就是根据题意把它当成有向图来作，就成了直接查找有向图的欧拉回路就能够了。由于题意是须要每条边都走两遍的，并且每次走的方向相反。spa 观察出这点，那么这道题就好作啦，直接建图，Feury递归求解就能够了。code 建图注意须要建邻接表，不要建矩阵，由于建成矩阵，那么会很大很大，而根据题意，建成邻接表最多只须要5倍的顶点数。递归

>>阅读原文<<