摘要： 图的判断欧拉回路+输出路径回路的判定要从度和连通两方面判定（但此题测试数据水的很，我只写了个度的判定）路径输出一定要后序压栈输出（就是后序遍历一下）先序不行的哦！！！举个反例自己先走路径1，再走路径2，先序和后序分别试一下，差不多就知道为什么要后序输出路径了我的代码如下：#include #include int G[55][55]; int du[55]; void dfs(int x) { for(int i=50;i>=0;i--) if(G[x][i]) { G[x][i]--; G[i][x]--; dfs(... 阅读全文