摘要： 二分图主要是 1.如何建图，谁匹配谁，怎么匹配 2.判断求的是什么：最大匹配=最小点覆盖，最大独立子集=最小路径覆盖=最小边覆盖=图中顶点数-最大匹配 A.2733：棋盘游戏 描述 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻 阅读全文