![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_二分图匹配
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
【poj 1274 】The Perfect Stall (二分图匹配,匈牙利算法)
二分图匹配(匈牙利算法): http://blog.csdn.net/dark_scope/article/details/8880547 http://www.cnblogs.com/pony1993/archive/2012/07/25/2607738.html 题意:n牛,m个房子,每个牛都只住在自己想住的房子里面,一个房子只能住一个牛,问最多可以安排多少头牛入住; 分析:匈牙利算法...原创 2018-02-11 12:14:46 · 365 阅读 · 0 评论 -
【AtCoder Regular Contest 092】C.2D Plane 2N Points(匈牙利算法/tuple+set 贪心)
原题链接 题意:给两个长度为n的序列的坐标,分别为(Ai,Bi),(Ci,Di),求最多有多少对坐标满足Ai<Ci并且Bi<Di。 分析:将满足题中条件的坐标对的下标(i,j)存入vector,然后就是匈牙利模板 复杂度:O(n*m) n RT,m为构成的坐标对的数量 模板解释:http://blog.csdn.net/dark_scope/article/details/...原创 2018-03-17 22:20:49 · 371 阅读 · 0 评论