SiriusRen的博客

思路：匈牙利 n-ans/2;// by SiriusRen#include <cstdio>#include <cstring>#define N 505using 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){

题意： 思路： 二分图匹配。。。// by SiriusRen#include <cmath>#include <cstdio>#include <cstring>using namespace std;#define N 1111int n,m,k,xx[]={1,-1,0,0},yy[]={0,0,1,-1},jyx,jyy,T,fa[N],ans=0;bool a[N][

思路：最大匹配 也是很裸的一道题….// by SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 500int n,tot=0,first[N],v[N*N],next[N*N],jy,xx,yy,ans=0,vis[N],fa[N];void a

思路：最大匹配 （很裸）// by SiriusRen#include <cmath>#include <cstdio>#include <cstring>using namespace std;#define N 205int 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],

匈牙利算法 裸题//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

思路： 对于读入的矩阵 直接跑一遍匈牙利就好了//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++

题意： 思路： 把横着的连通块放在一个集合 竖着的放在一个集合如果有交 就连边 求最小覆盖即可 （数值上等于最大匹配）//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 2555*2555int n,m,first[2555

思路： 最大独立集嘛 用nlogn的Dinic做//By SiriusRen#include <queue>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 888888int n,re[205][205],cnt,first[40050],next[N],v[N