摘要：
题意：混合图求欧拉回路。解法：对于欧拉图，所有顶点入度和出度之差均为偶数。 建图思路：1.首先为无向边随意定一个方向，统计每个点入度出度; 2.另设源点汇点，对于出度>入度的点，与源点连边，正向边容量为(out-in)/2,对于入度>出度的点，与汇点连边，正向边容量为(in-out)/2; 3.对于除了源点汇点之外的点，有向边舍弃，无向边按照先前指定的方向建边，容量为1. 整个图建好之后，流经每个顶点的容量可以理解成把这个点的入(出)边变成出(入)边的数量。。。 如果是满流就表示所有的点最后都能使得入度==出度。。 1 #include<iostream> 2... 阅读全文
