二分匹配
Dup4
这个作者很懒,什么都没留下…
展开
-
UVALive - 7427 the math 【二分匹配】
题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5449题意给出一个n 然后有n行 每行给出两个数 这两个数之间可以用三种操作 分别是 + - *如果这n对数通过操作后 得到的结果都是不同...原创 2018-04-24 08:40:13 · 334 阅读 · 0 评论 -
HDU - 3081 Marriage Match II 【二分匹配】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3081题意有n对男女 女生去选男朋友如果女生从来没和那个男生吵架 那么那个男生就可以当她男朋友 女生也可以选择从来没和自己闺蜜吵过架的男生当男朋友如果 女生A和女生B是闺蜜 女生A和男生C吵过架 但是女生B和男生C从来没吵过架那么女生A是可以选择男生C当男朋友的。看来 讨好...原创 2018-04-24 10:23:48 · 238 阅读 · 0 评论 -
The Maximum Unreachable Node Set 【17南宁区域赛】 【二分匹配】
题目链接https://nanti.jisuanke.com/t/19979题意给出n个点 m 条边 求选出最大的点数使得这个点集之间 任意两点不可达 题目中给的边是有向边思路这道题 实际上是求 二分图的最大独立集二分图的最大独立集 = 顶点数 - 二分图最大匹配相关概念: https://blog.csdn.net/whosemario/article/deta...原创 2018-05-17 20:12:50 · 337 阅读 · 0 评论