关闭

二分图最大匹配(邻接表法)

二分图最大匹配(邻接表法)题目链接:https://cn.vjudge.net/contest/181019#problem/F题目大意:给你一个n*n的矩阵,问你能不能从这个矩阵的所有对角线上各取一个数,这2n-1个数各不相同,如果能,输出这些数,不能就输出NO,,,这些数的范围是1-10的9次方,,,这题用二分图匹配做,将这些对角线当做男生,将这些对角线上的数当做女生,将这个数在这条对角线上当做...
阅读(59) 评论(0)

二分图最大独立集

最大独立集题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083匈牙利算法详解链接:http://blog.csdn.net/dark_scope/article/details/8880547思路:用匈牙利算法算出二分图的最大匹配数,然后求得最大独立集=节点数-二分图最大匹配数/2;二分图最大匹配数代码如下#include #i...
阅读(75) 评论(0)
    个人资料
    • 访问:5420次
    • 积分:491
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条