CF958E1题解

题意：

在二维平面中给出 \(R\) 个点和 \(B\) 个点，要将 \(R_i\) 与 \(B_j\) 连一条线段，问是否存在方案使得线段两两不相交。

思路：

如果 \(R \neq B\) 时，显然不存在方案，因为必然两个线段是共端点的；

如果 \(R=B\) ，此时是否一定存在是一个值得思考的问题，不妨从小问题开始考虑，共四个点， \(A\) 、 \(B\) 两点与 \(C\) 、 \(D\) 两点两两相连，如果线段 \(AC\) 与线段 \(BD\) 相交，那么可以改变主意，连接 \(AD\) ，\(BC\) ，必然不相交，以此类推， \(R=B\) 时必然存在方案。