codeforces 547DMike and Fish
http://www.elijahqi.win/archives/3932 大家都知道,熊爱鱼。但是迈克是一只奇怪的熊,他讨厌鱼!更奇怪的是,他有无数的蓝色和红色的鱼。 他在平面上标出了 nnn 个不同的点。第 iii 个是点 (xi,yi)(xi,yi)(x_i,y_i) 。他想在每一点都放一条鱼,使得每一条水平线或垂直线上的红鱼和蓝鱼的数量相差最多1。 他不能找到一种方式来执行,所以请你帮助...