2020年11月4日
《hdu2819》
摘要： 看到题目想了一会感觉就是二分图的方向，但是这个图的建模抽象了好久。 后面我直接对等于1的行列连边，就发现了这样连边是合法的。且需要明白的是交换行的操作实际上是和交换列等价的，所以我们只需要去交换列判断是否成立即可 对于每个行i，我们要找到一列能使他这一行的第i列为1，那么仔细思考之后发现，其实就是找 阅读全文
posted @ 2020-11-04 14:35 levill 阅读(110) 评论(0) 推荐(0) 编辑