P3355 骑士共存问题(网络流）

P3355 骑士共存问题

经典的最大独立集问题，最大独立集就是最小点覆盖的补集，因为最小点覆盖等于最大匹配，所以最大独立集等于点数减去最大匹配。