若从座位(i)可以看到(j)，则在(i)、(j)连一条无向边。 显然这个图是二分图，题目要求的就是它的最大独立集（一条边的两个节点只能选一个）。 跑一遍最大匹配即可。 注意各种清零。建图的话以稳为主，编号用(x*(m-1)+y)就行，不能用的座位的冗余就让它冗余好了。