我们把前 $n$ 个点称为黑点，后 $m$ 个点称为白点。

如果这 $n+m$ 个点的凸包上按顺序排列着 “黑白黑白” 四个点，则显然无解。否则，可以转化为若干个三角形，且每个三角形三个顶点颜色不都相同的子问题。

不妨设一个三角形有两个黑点和一个白点，如果三角形内有白点，则将它和三角形的白色顶点相连，然后递归解决三个子问题。否则，直接将三角形内所有的点和三角形上的某个黑色顶点相连。

时间复杂度 $O((n+m)^2)$。