二分图
gjghfd
这个作者很懒,什么都没留下…
展开
-
bzoj3175 [ TJOI2013 ] -- 二分图最大点独立集
画个图自己走一走,容易看出这是一个二分图。 那么答案就是二分图的最大点独立集。 二分图的最大点独立集=|V|-最大匹配数 最大匹配数用匈牙利算法求。 代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 210 6 struct Edge{ 7 int t,nx; 8 }e[N*N原创 2017-05-26 16:43:48 · 219 阅读 · 0 评论 -
bzoj1191 [ HNOI2006 ] --匈牙利算法
这道题一看就是求二分图最大匹配,不过需要注意的是答案需要前面所有题目都能答对,因为这里WA了无数次...... #include #include #include using namespace std; int tot,a[3001][2],i,j,n,m,k,f[3001],x,y; bool b[3001],flag=0; bool dfs(int x){ b[原创 2017-05-26 16:39:49 · 310 阅读 · 0 评论 -
[ 高斯消元 二分图最大匹配 ] [ HEOI2013 ] BZOJ3168 钙铁锌硒维生素
题解 #include<bits/stdc++.h> using namespace std; const int N=310; const int P=1000000007; int k,n,m; int a[N][N],b[N][N],inv[N][N],c[N][N]; int f[N],cur,v[N],t[N]; vector<int>g[N]; int A...原创 2018-03-14 14:14:49 · 254 阅读 · 0 评论