图--二分图
angel_e
这个作者很懒,什么都没留下…
展开
-
图--二分匹配模板
#include "stdio.h" // 二分匹配 hdu 2063#include "string.h"#define N 1005int n,m;bool mark[N];int map[N][N],route[N];int find(int a) //找增广路{ int i; for(i=1;i<=m;i++) { if(map[a][i]==1 && mark原创 2013-11-28 22:03:16 · 644 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱--KM算法模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255题意:有N个人跟N个房子,每个人跟房子都有一定的距离,现在要让这N个人全部回到N个房子里面去,要求所有人回去的距离最短.KM算法模板题~#include "stdio.h" //hdu 2255#include "string.h"#include "stdlib.h"原创 2014-05-11 15:28:05 · 557 阅读 · 0 评论 -
poj 2195 KM算法
题目链接:http://poj.org/problem?id=2195原创 2014-05-23 12:34:26 · 546 阅读 · 0 评论