给定一个 $ n $ 个点, $ m $ 条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少. $ n \leq 10^5,m \leq 2 \times 10^6$

- 阅读全文 -