
图----二分图
文章平均质量分 65
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
匈牙利算法【模板】
代码:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#include <set>#include <map>原创 2018-06-23 16:43:06 · 635 阅读 · 0 评论 -
HDU 2063-过山车【二分图最大匹配】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD...原创 2018-06-23 17:37:00 · 148 阅读 · 0 评论 -
POJ 3041Asteroids【最小点覆盖】
题目链接:http://poj.org/problem?id=3041 AsteroidsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 25572 Accepted: 13814 DescriptionBessie wants to navigate her spaces...原创 2018-06-23 20:16:42 · 232 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱【KM算法】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房...原创 2018-06-24 15:21:06 · 303 阅读 · 0 评论 -
poj 3692 【Kingdergarten】 最大独立集
KindergartenTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 7637 Accepted: 3768 DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know eac...原创 2018-08-01 20:51:34 · 363 阅读 · 0 评论 -
匹配问题
1、完美匹配:对于一个图G与给定的一个匹配M,如果图G中不存在M的未盖点,则称匹配M为图G的的完美匹配。2、推论:设 G 中顶点个数为 n,且 G 中无孤立顶点,M 为 G 中的匹配,W 是 G中的边覆盖,则|M|≤|W|,|M|表示 M 中边的数目。当等号成立时, M 为 G 中完美匹配,W 为 G中最小边覆盖。3、二部图的完备匹配:设无向图 G(V, E)为二部图,它的两个顶点集合为 ...原创 2018-08-02 14:10:35 · 1082 阅读 · 0 评论