摘要：分析 混合图欧拉回路问题。 一个有向图有欧拉回路当且仅当图连通并且对于每个点，入度$=$出度。 入度和出度相等可以联想到（我也不知道是怎么联想到的）网络流除了源汇点均满足入流$=$出流。于是可以考虑先将无向边随意定向后，通过网络流来调整无向边的方向以达到每个点的入度和出度相等的目的。 建图方法如下： 阅读全文