![D - 棋盘游戏[匈牙利算法]](https://www.shuijiaxian.com/files_image/reation/bcimg7.png)
D - 棋盘游戏[匈牙利算法]
D - 棋盘游戏题意大致是，给你一个棋盘，封死好几个格子，留下几个能够放子的格子。然后让你在上面放车。问有多少个关键位置，即不在这个地方放点匹配的次数就一定会变少的点。脑洞：匹配的话，就是行和列的匹配。毕竟一个车，就表示这一行加这一列都不能放其他子了。 然后我先把图的最大匹配找出来，在把每一个点去掉，找一次最大匹配。如果最大匹配数减小了，就说明这个点是关键位置了。int a,b,c;i...
