![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
混吃等死的牛
这个作者很懒,什么都没留下…
展开
-
常用的matplotlib画图,(建议收藏,需要时候随时查)
matplotlib.pyplot 画图原创 2022-07-26 19:25:46 · 5148 阅读 · 0 评论 -
KM二分图匹配(BFS板子)
顶点下标1到n,边数为m,对于最大权,直接跑就可以。如果是最小权,把边权取反,再给跑出来的答案取反即可。val(u,v)*=-1;ans=-KM();由于采用的是bfs添加增广路,因此复杂度在O(n3),基本上不会被卡(好用,/st#define inf 0x3f3f3f3f3f3f3f3f#define ll long longconst int N = 310;node a[N];ll n, m, val[N][N], matched[N];ll slack[N], pre[N],原创 2021-08-03 00:42:20 · 260 阅读 · 0 评论 -
匈牙利算法
一.介绍匈牙利算法几乎是二分图匹配的核心算法,除了二分图多重匹配外均可使用匈牙利算法实际上就是一种网络流的思想,其核心就是寻找增广路二.流程板题:hdu2063 链接:https://acm.hdu.edu.cn/showproblem.php?pid=2063给定的关系,先进行匹配,如果遇到没法匹配的情况,那么给之前匹配的进行重新匹配,直接找到一种可行的匹配。例如:如果女1和男1,男2,有关系,女2和男2,男3有关系,女3和男1,男2有关系,女4和男3有关系。先让,女1和男1匹配。再原创 2021-08-01 19:59:21 · 260 阅读 · 0 评论