![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利算法
sxh759151483
这个作者很懒,什么都没留下…
展开
-
二分图最大匹配(匈牙利算法)整理
近期做了两个二分图的题,之前一直不会,最近就学习了一下匈牙利算法: 匈牙利算法是用来解决有关二分图匹配问题的算法。 首先,先了解什么是二分图:就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点 都分属于这两个互不相交的子集,两个子集内的顶点不相邻。 就是u中的点只能与v中的点相连,并且v中的点只能和u中的点相连。 接下来就是匈牙利算法了,这里推荐两个博客: h原创 2017-10-26 20:57:16 · 3727 阅读 · 0 评论 -
hdu 5943 二分图+素数
There is a kindom of obsession, so people in this kingdom do things very strictly. They name themselves in integer, and there are nn people with their id continuous (s+1,s+2,⋯,s+n)(s+1,s+2,⋯,s+n原创 2017-10-31 10:56:16 · 208 阅读 · 0 评论