![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模版
怎样能学进去
这个作者很懒,什么都没留下…
展开
-
匈牙利算法模版(二分图)
bool find(int u) { for(int i=0;i<e[u].size();i++) { int v=e[u][i]; if(!vis[v]) { vis[v]=true; if(!match[v]||find(match[v])) {match[v]=u;retur...原创 2019-07-24 18:35:38 · 89 阅读 · 0 评论 -
多重背包模版
令 n = 1 + 2 + 4 ···,1,2,4···可以组合成 1 ~ n 的任一个数,这样转换成 01 背包的问题 #include <stdio.h> #include <algorithm> #include <string.h> #define mem(x,y) memset(x,y,sizeof x) #define inf ~0U>>...原创 2019-08-05 19:22:48 · 126 阅读 · 0 评论