The Maximum Unreachable Node Set 【17南宁区域赛】 【二分匹配】

题目链接 https://nanti.jisuanke.com/t/19979 题意 给出n个点 m 条边 求选出最大的点数使得这个点集之间 任意两点不可达 题目中给的边是有向边 思路 这道题 实际上是求 二分图的最大独立集 二分图的最大独立集 = 顶点数 - 二分图最大匹配 相...

2018-05-17 20:12:50

阅读数:87

评论数:0

HDU - 3081 Marriage Match II 【二分匹配】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意 有n对男女 女生去选男朋友 如果女生从来没和那个男生吵架 那么那个男生就可以当她男朋友 女生也可以选择从来没和自己闺蜜吵过架的男生当男朋友 如果 女生A和女生B是闺蜜 女生A...

2018-04-24 10:23:48

阅读数:45

评论数:0

UVALive - 7427 the math 【二分匹配】

题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5449...

2018-04-24 08:40:13

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭