如果你学过二分图求最大独立集的话可能会往这个方面想，但是这样做是错误的。 因为该方法求最大独立集的条件是互斥关系不成环，即不存在 $a,b$ 互斥 $b,c$ 互斥，$a,c$ 互斥，如果存在这样的情况则会直接成环（不拆点建边）或二分图上的流量失去意义（拆点建边）。 而本题中同属一行/一列的三个或多个点的互斥关系显然成环，因此不能用此方法。