fanfanK的专栏

原题地址：点击打开链接这题终于是纯粹的欧拉回路了……关于欧拉回路，各位可以看一下我写的这篇博客：欧拉回路如果你知道怎么做欧拉回路，那么这题就很简单了，使用邻接表建立邻接关系，这题中的所有边都是有向边，而且两个顶点之间的边是成对出现的，所以所有的顶点度必定是偶数，必定存在欧拉回路。使用递归查找欧拉回路，并且在递归函数的最后一句可以打印当前的节点，这样子打印的结果和当前查找的顺序是相反的，但是

為什麼要写这篇博客，因为刚好在看离散数学的时候看到了欧拉回路，所以打算在OJ上面找一题练手，那么顺便也写一下这个知识点。上次写字典序和全排列的那篇博客花费了不少的时间……我在考虑这篇要不也写得简短一点？但是这样又好像没有了效果。意识流吧。——————正文——————欧拉回路是说对于一个给定的图，你可以找到一条回路，使得其经过了任何一条边，且不会出现重复。欧拉通路就是对于一个给定的图