二分图
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 1466 最大独立点集
思路:匈牙利 n-ans/2;// by SiriusRen #include <cstdio> #include <cstring> #define N 505 using namespace std; int jy,xx,yy,n,tot,ans; int first[N],next[N*N],v[N*N],mat[N]; bool vis[N]; void add(int x,int y){原创 2016-07-28 20:26:16 · 661 阅读 · 0 评论 -
POJ 2446 匈牙利算法
题意: 思路: 二分图匹配。。。// by SiriusRen #include <cmath> #include <cstdio> #include <cstring> using namespace std; #define N 1111 int n,m,k,xx[]={1,-1,0,0},yy[]={0,0,1,-1},jyx,jyy,T,fa[N],ans=0; bool a[N][原创 2016-08-06 14:28:39 · 684 阅读 · 0 评论 -
POJ 2239 匈牙利算法
思路:最大匹配 也是很裸的一道题….// by SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 500 int n,tot=0,first[N],v[N*N],next[N*N],jy,xx,yy,ans=0,vis[N],fa[N]; void a原创 2016-08-06 14:06:55 · 686 阅读 · 0 评论 -
POJ 2536 匈牙利算法
思路:最大匹配 (很裸)// by SiriusRen #include <cmath> #include <cstdio> #include <cstring> using namespace std; #define N 205 int n,tot=0,first[N],v[N*N],next[N*N],m,s,V,vis[N],fa[N],ans=0; double ax[N],ay[N],原创 2016-08-06 14:05:51 · 758 阅读 · 0 评论 -
POJ 1274 二分图匹配
匈牙利算法 裸题//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,p[8085],first[8888],next[8888],v[8888],tot,vis[8888],m,xx,yy,ans; void add(int x,int y){v[tot原创 2016-09-25 14:28:49 · 518 阅读 · 0 评论 -
BZOJ 1059 二分图匹配
思路: 对于读入的矩阵 直接跑一遍匈牙利就好了//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int T,n,a[222][222],vis[222],match[222]; bool dfs(int x){ for(int i=1;i<=n;i++原创 2016-10-12 08:03:38 · 567 阅读 · 0 评论 -
POJ 2226 二分图最小覆盖
题意: 思路: 把横着的连通块放在一个集合 竖着的放在一个集合如果有交 就连边 求最小覆盖即可 (数值上等于最大匹配)//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 2555*2555 int n,m,first[2555原创 2016-10-29 10:00:20 · 368 阅读 · 0 评论 -
BZOJ 3175 最大独立集
思路: 最大独立集嘛 用nlogn的Dinic做//By SiriusRen #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 888888 int n,re[205][205],cnt,first[40050],next[N],v[N原创 2017-01-19 07:53:10 · 387 阅读 · 0 评论