2017年3月15日

HDU 2819 Swap

摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2819 解题思路: 这道题是要把n×n的矩阵的对角线全部变为一。 然后我们把纵坐标,横坐标分别为二分图的左右两个集合,如果要对角线全部为1。 首先要满足的条件是: 这个二分图的最大匹配数,必须为N,如果小于 阅读全文

posted @ 2017-03-15 12:26 mkfoy 阅读(156) 评论(0) 推荐(0)

导航