进行一个转化：每个点相当于在 \((x_i,y_i)\) 之间连一条边，最终要求将边定向使得每个点出入度之差不超过 \(1\) 。
对于所有度数为奇数的点，因为显然恰好有偶数个，所以可以建虚点处理这些度数为奇数的点。接下来只需要 dfs 一遍给边定向即可。
相关文章
- 11-09Codeforces 547D Mike and Fish
- 11-09CF547D Mike and Fish 建图
- 11-09CF547D Mike and Fish
- 11-09Codeforces 547D - Mike and Fish（欧拉回路）
- 11-09Codeforces 247D Mike and Fish
- 11-09Codeforces.547D.Mike and Fish(思路 欧拉回路)
- 11-09CF547D Mike and Fish
- 11-09【题解】CF547D Mike and Fish
- 11-09CodeForces - 547D: Mike and Fish (转化为欧拉回路)（优化dfs稠密图）（定向问题）
- 11-09「CF547D」 Mike and Fish