Euler Circuit UVA - 10735 混合图求解欧拉回路 fleury算法

问题

分析

这题目是混合图求解欧拉回路问题。
来自百度的参考：https://baike.baidu.com/item/欧拉回路/10036484?fr=aladdin

很多混合图问题可以转化为有向图，方法是将一条无向边变成两条方向相反的边。
但是这一题需要找到一个欧拉回路，如果变成两条有向边答案就和原题不符了，例如一个三角形，三条边，一个有向边，两个无向边，可以找到一个欧拉回路，但是如果全变成有向边，就不存在欧拉回路。
于是只能给边定向，使用有向图的欧拉回路存在条件，所有顶点的入度等于出度且该图是连通图。
首先第一遍任意定向，得到了两个数组in[i],out[i]，分别代表点i的入度，出度，如果他们的奇偶性不同，那么无解，如果奇偶性相同，那么就要使他们相等，就是把无向边定向出来的边转向。
然后将这个转向的过程转化为网络流模型，因为u->v转向就相当于是v的入度减小1，u的入度增加1，将相当于入度在流动（有流量的边对应把边反向操作）。
详细内容参见上图，图的建立过程已经很明确了,但是有一点，本题中无向边uv只能对应一条边，不能加两条
还有这个生成路径的DFS,使用了fleury算法：https://blog.csdn.net/u011466175/article/details/18861415
https://segmentfault.com/a/1190000000587355

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <utility>
#include <map>
#include <string>
#include <queue>
#include <utility>
using namespace std;
const int maxn=105,maxm=510,Inf=0x3f3f3f3f;

struct Edge{
   
    int from,to,cap,flow;
    Edge(int from,int to,int cap,int flow):from(from),to(to),cap(cap),flow(flow){
   }
};

struct EdmondsKarp{
   
    int n,m;
    vector<Edge> edges;
    vector<int> G[maxn];
    int a[maxn];
    int p[maxn];

    void init(int n){
   
        this->n=n;
        for(int i=0;i<n;++i) G[i].clear();
        edges.clear();
    }

    void addEdges(int from,int to,int cap){
   
        edges.push_back(Edge(from,to,cap,0));
        edges.push_back(Edge(to,from,0,0));
        m=edges.size();
        G[from].push_back(m-2);
        G[to].push_back(m-1);
    }

    int Maxflow(int s,int t){
   
        int flow=0;
        while(true)