GCJ 2008 R3 C 二分图匹配

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

原文地址:https://www.cnblogs.com/yearwhk/p/5894345.html