寒江陪烟火🔥
寒江陪烟火🔥
全部文章
二分匹配
acm相关(6)
dp(68)
RMQ(5)
STL(6)
主席树(2)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ 二分匹配
(共23篇)
exam1802 Bounty Hunter II(DAG的最小路径覆盖)
原文:http://www.cnblogs.com/jackiesteed/articles/2043934.html DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图...
2016-05-02
0
266
UPCOJ2985 Gopher(二分匹配)
这道题是我们弱校大一校赛的防AK题。。。 当时不到1个半小时做完其他题就一直在看他 然而当时并没有学二分匹配 然后就各种结构体sort。。。 整了3个多小时还是败了 于是学习了一下,这就很简单了 题意就是给你n个老鼠m个洞,并给你坐标和老鼠的速度和最晚时间 通过这些距离算出每个老鼠对于...
2016-04-08
0
156
HNU13377 Book Club(二分匹配)
题意:有n个人,m种需求,给出m行,每行a,b代表a想要的书在b那里,问能不能通过交换的方法来满足每个人的需求 思路:这题有好多做法。。刚上来思路也有好多 想到了判环,但是如果两环相切这判断很罗嗦,干脆用二分匹配来的直接 就是n与n匹配,想清楚这点就很简单了,版子题了 就是人跟人的最大匹配数...
2016-04-08
0
221
首页
上一页
1
2
3
下一页
末页