![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIp_模板系列
le0tan
Per Aspera Ad Astra
展开
-
【模板】KM算法模板(带注释)——二分图带权最大匹配
/*求最小值就把权值全部取相反数,继续套这个最大值的模板*/ #include <iostream>#include<cstring>#include<cstdio>#include<cmath>const int maxn = 101;const int INF = (1<<31)-1;int w[maxn][maxn];int lx[maxn],ly[maxn]; //顶标in原创 2016-11-10 07:46:28 · 618 阅读 · 0 评论 -
【模板】网络流——Dinic
#include <cstdio>#include <vector>#include <cstring>#define maxn 1000#define INF 0x3fusing namespace std;/* 设在残量网络中节点u到源点s的距离为dist[u] 只保留每个点出发到dist+1的边(边(u,v)存在仅当dist[u]+1=dist[v]) */str原创 2016-11-11 14:42:49 · 305 阅读 · 0 评论 -
【模板】匈牙利算法——二分图最大匹配
#include <iostream>#include<cstring>#include<cstdio>#include<cmath>#define maxn 1000using namespace std;int nx,ny,match[maxn];bool vis[maxn],w[maxn][maxn];bool find(int x){ for(int i=1;i<=n原创 2016-11-11 14:43:43 · 236 阅读 · 0 评论 -
【NOIp复习】图论算法模板合集
#include <queue>#include <vector>using namespace std;//Kruskalstruct edge{ int from,to,val;}e[maxn];bool operator < (const edge&a,const edge&b){ return a.val<b.val;//边按边权排序 }int find(int a原创 2016-11-17 16:10:30 · 657 阅读 · 0 评论