骑士放置

国际象棋最多放多少个马?

正常连边 用染色法证明是二分图 求二分图的最大独立集

无向图: 最大团=补图的最大独立集
二分图: 最大独立集=n-最小点覆盖