图论---二分图
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
图论--二分图最大权匹配 KM学习 & 模板记录
参考学习博客:博客1,KM模板来自:博客2#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 305;const int INF = 0x3f3f3f3f;int love[MAXN][MAXN]; // 记录每个妹子和每个男生的好感度int ex_girl[MAXN]; // 每个妹子的期望值int原创 2020-05-25 17:55:33 · 443 阅读 · 0 评论 -
专题1 二分图 [Cloned](日常刷专题)
日常刷专题日记:https://cn.vjudge.net/contest/292353ACoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12234Accepted Submission(s): 57...原创 2019-05-03 16:40:08 · 817 阅读 · 0 评论 -
二分图模型的应用
最近一直在恶补二分图的内容。前面花了一个星期基本的了解了二分图的定义、性质以及染色法判定二分图。根据二分图的一些性质又有求二分图的最大匹配数。匈牙利求最大匹配。二分图及匹配算法还未涉及的有:匹配基本定理(Berge定理、Hall定理)、Hopcroft-Karp算法、二分图多重匹配、二分图最大匹配的网络流解法。具体更多看《图论及应用》这本书的第六章。我直接跳到了第六章的第五节。前面的以...原创 2019-05-04 11:57:15 · 1492 阅读 · 0 评论 -
二分图定义性质学习(入门),二分图匹配
以下部分来自百度百科https://baike.baidu.com/item/%E4%BA%8C%E5%88%86%E5%9B%BE/9089095?fr=aladdin二分图编辑讨论本词条由“科普中国”科学百科词条编写与应用工作项目审核 。二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每...原创 2019-04-29 16:17:00 · 1131 阅读 · 0 评论 -
过山车(SWPU-ACM每周算法讲堂-匈牙利算法求二分图入门)
过山车 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33279Accepted Submission(s): 14241 Problem Description RPG girls今...原创 2019-04-29 20:50:20 · 357 阅读 · 0 评论 -
P3386 【模板】二分图匹配(匈牙利模板)
P3386 【模板】二分图匹配题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式:第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边输出格式:共一行,二分图最大匹配输入输出样例输入样例#1:复制1 1 11 1输出样例#1:复制1二分...原创 2019-04-29 21:00:26 · 305 阅读 · 0 评论 -
Selecting Courses(poj2239,匈牙利算法求二分图最大匹配入门)
Selecting CoursesTime Limit:1000MS Memory Limit:65536K Total Submissions:11917 Accepted:5296 DescriptionIt is well known that it is not easy to select courses in the colleg...原创 2019-04-29 21:38:34 · 407 阅读 · 0 评论 -
Divide Groups(二分图染色判定 入门题)
Divide GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3178Accepted Submission(s): 1101Problem DescriptionThis year is the ...原创 2019-04-30 16:38:31 · 461 阅读 · 0 评论