MOS-Bridges

其实这题有两种建模方法，因为我都写了，所以两个都讲好了。 一眼二分答案，转为判定性问题： > 给定含有**无向边和有向边**的图 $G$，判断是否存在欧拉回路。 首先先判掉存在 $u$，$2\nmid \text{deg}_u$ 的情况。 不能简单地根据度数判断，考虑网络流建模。 - 方法 $1$： ......