messyidea的专栏

JumpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 545    Accepted Submission(s): 237Problem DescriptionThere are n*m grids, ea

#include #include # include # include #define len 510using namespace std;int map[len][len];int used[len];int link[len];int n;int dfs(int a){ int i; cout<<a<<"节点开始dfs\n"; for(i=

int N,K;bool can[MAX_N][MAX_N]; //能选的边void solve(){ int s = N+K,t = s+1; for(int i=0;i<N;++i){ add_edge(s,i,1); //建立新源点 } for(int i=0;i<K;++i){ add_edge(N+i,t,1);

/***********************************************\ |Author: YMC |Created Time: 2014/4/15 19:42:23 |File Name: Dinic.cpp |Description: \***********************************************/#include #i

/***********************************************\ |Author: YMC |Created Time: 2014/4/15 19:00:30 |File Name: 1.cpp |Description: \***********************************************/#include #inclu

转载自http://yzmduncan.iteye.com/blog/1149057   二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上，把每个点赋予一个非负的权值，这两个问题就转化为：二分图最小点权覆盖和二分图最大点权独立集。     二分图最小点权覆盖    从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能小。