二分匹配
文章平均质量分 79
ACMega
精通C/C Java 要饭
展开
-
HDU1498 - 50 years, 50 colors
行列匹配 最小点覆盖原创 2014-07-16 15:34:19 · 237 阅读 · 0 评论 -
USACO - Cows in a Row
标准解法是枚举其实也可以做二分匹配,建图注意标号原创 2014-07-20 18:34:32 · 544 阅读 · 0 评论 -
HDU3605 - Escape
C++ AC G++ TLE 正解应该不是多重匹配原创 2014-07-20 19:44:36 · 225 阅读 · 0 评论 -
HDU3861 - The King’s Problem
数组开小了一直判WA太坑了。 SCC + 最小路径覆盖原创 2014-07-20 23:49:42 · 259 阅读 · 0 评论 -
HDU3360 - National Treasures
二分匹配求最小点覆盖因为宝藏防止保安的位置在与其ji'ou原创 2014-07-18 18:10:48 · 303 阅读 · 0 评论 -
HDU2444 - The Accomodation of Students
二分图判断 最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long lon原创 2014-07-18 03:18:43 · 256 阅读 · 0 评论 -
HDU2063 - 过山车
最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 5001using namespace std;typedef long long ll;原创 2014-07-18 02:14:45 · 223 阅读 · 0 评论 -
HDU1045 - Fire Net
上海邀请赛D题原型,简单的行列匹配当时不会,原创 2014-07-19 01:13:45 · 225 阅读 · 0 评论 -
HDU2119 - Matrix
行列匹配 (开110的数组怎么不行呢?)#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1000using namespace std;typede原创 2014-07-18 02:32:36 · 307 阅读 · 1 评论 -
HDU1845 - Jimmy’s Assignment
最大匹配 Hopcroft - Karp 算法#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 5001using namespace std;ty原创 2014-07-18 02:06:52 · 283 阅读 · 0 评论 -
HDU2768 - Cat vs. Dog
最大独立点集最大匹配:二分图G中,找出边数最大的子图M,使得M中各条边均无公共顶点,则M为最大匹配。可用匈牙利算法求得。 最大独立集:在二分图G中,找出点数最多的子图M,使得M中各点之间都不相连。 最大独立集 = 顶点数 - 最大匹配原创 2014-07-18 10:35:14 · 266 阅读 · 0 评论 -
HDU1528 - Card Game Cheater
最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long long ll;原创 2014-07-18 01:38:41 · 240 阅读 · 0 评论 -
HDU1507 - Uncle Tom's Inherited Land*
奇偶点匹配(就是国际象棋盘的红黑格子匹配)原创 2014-07-16 15:39:46 · 270 阅读 · 0 评论 -
HDU1669 - Jamie's Contact Groups
二份答案 + 多重匹配原创 2014-07-20 20:50:49 · 395 阅读 · 0 评论