摘要: 题目 "bzoj1059" 题解 可以发现,交换操作并不能改变点间的行列关系,所以只需要判断是否存在n个既不同行也不同列的点 将行和列看做左右集合的点,若为黑色,则连上一条边,最后二分图最大匹配 代码 include include include include include include d 阅读全文
posted @ 2017-10-03 13:47 XYZinc 阅读(182) 评论(0) 推荐(0) 编辑