摘要： 二分图匹配。。先黑白染色，若黑白点能攻击就连边，答案就是所有位置数-最大匹配数-不能放的点数终于见识到黑白染色的作用，以前从来不鸟染色直接做。。话说这个匈牙利居然比dinic快那么多。。。这是数据问题还是复杂度的问题。。。不都是龟速么orz以前一直用网络流代替二分图来做，不想学匈牙利。。算了今天学一... 阅读全文