2020 ECNU Campus Online Invitational Contest E. Even Degree【欧拉回路＜DFS输出路径+构造＞】
E. Even Degree题意： 给定一个无向图，题目保证没有重边，也没有孤立点，并且每一个节点都有偶数条边。要求每次只能从偶点上删除一条边。求最多可以删除多少条边，并按照删除顺序输出每条删除边的编号。题解： 犹豫题目保证的所有点都是偶点，所以纸上随便找几个图画一下就知道肯定可以将一个连通图删剩下一条边。然后问题就来到了删边的顺序。回顾一下最普通的输出欧拉回路的代码：关键在于先递归，后输出。这个代码的正确性我就不加证明了，不理解的可以自己百度。void euler (int u) ...
