题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2119MatrixTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
分类：
其他好文 时间：
2015-08-09 12:26:40
阅读次数：
174
题目大意：在一个网格里面有n个小男人和n个房子，现在想让每个小男人都有一个房子住，不过每个人移动一下都需要花费￥1，现在求出来最小的总花费。ps：可以认为网格的每个点都是很大的广场并且容纳所有的人，人可以走在有房子的点但是不进入房子。分析：人-房子，很完美的带全都最小值匹配啊，人到一个房子的花费就是...
分类：
其他好文 时间：
2015-08-08 16:28:36
阅读次数：
230
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255代码：#include #include #include #include using namespace std;#define N 550#define INF 0x3f3f3f3fint n;i...
分类：
其他好文 时间：
2015-08-08 13:18:20
阅读次数：
112
#include #include #include #include #include #include using namespace std;const int N = 510;int maps[N][N], visit[N], used[N];int n, m;bool Find(int u...
分类：
其他好文 时间：
2015-08-08 10:28:43
阅读次数：
106
题意：有N个王子M个公主，王子喜欢一些公主，而且只能是王子喜欢的人，他们才可以结婚，现在让他们尽可能多的结婚的前提下找出来每个王子都可以和谁结婚。分析：先求出来他们的最大匹配，因为给的数据未必是完备匹配，所以需要添加一些点使他们成为完备匹配才能求出来的环是完整的，比如第二组数据：1 2 2 1 2如...
分类：
其他好文 时间：
2015-08-07 09:21:02
阅读次数：
109
这个相当于把两两的关系搞成图
求的是所有边的子集，使得这个子集没有两两无公共点
这个代码不好理解
#include
using namespace std;
#define MAX_V 100
int V;
vector G[MAX_V];
int match[MAX_V];
bool used[MAX_V];
void add_edge(int u,int v){
G[u].pu...
分类：
其他好文 时间：
2015-08-06 22:33:04
阅读次数：
205
两个集合
分别是按行和列凑成的点的集合
如图
1000
0000
2203
0004
1000
0000
1203
0003
两个集合构成的边，求该图的最大二分匹配
#include
using namespace std;
bool edge[3000][3000];
char mapp[100][100];
in...
分类：
其他好文 时间：
2015-08-06 22:27:49
阅读次数：
128
//g个girl , b个boy , gril都被彼此认识，boy也彼此认识
//有的girl和boy也彼此认识
//问最多能选出多少人，这些人都彼此认识
//对陌生人建立一个图
//那么其最大独立集就是最多的彼此认识的人
#include
#include
#include
using namespace std ;
const int max...
分类：
其他好文 时间：
2015-08-06 20:35:19
阅读次数：
127
//n*n的油田，有的有油，有的是水，
//问用最多能覆盖多少个1*2的格子
//对每一个有油的格子，如果其上下左右有油，那么在这两个点建边
//然后求最大匹配
#include
#include
#include
#include
using namespace std ;
const int maxn = 610 ;
int...
分类：
其他好文 时间：
2015-08-06 18:21:10
阅读次数：
86
//m个任务，每个任务都有开始时间和需要花的时间，以及其在哪楼地方工作
//给出地图，每楼到另一楼的路径所花的时间
//问最少需要安排多少人能完成这些任务
//对任务和任务之间建图，如果做完任务i还能做任务j那么i-j之间建立一条边
//这样只需要找到最小路径覆盖即为最终答案
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-08-06 13:28:22
阅读次数：
141
