【题解】CF547D Mike and Fish

进行一个转化：每个点相当于在 \((x_i,y_i)\) 之间连一条边，最终要求将边定向使得每个点出入度之差不超过 \(1\) 。

对于所有度数为奇数的点，因为显然恰好有偶数个，所以可以建虚点处理这些度数为奇数的点。接下来只需要 dfs 一遍给边定向即可。