二分图
二分图
Charon_HN
NLP炼丹儿
展开
-
HDU-2063 入门匈牙利模板题
过山车RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partn...原创 2018-08-22 15:43:18 · 198 阅读 · 0 评论 -
POJ-2771 匈牙利算法+最大独立集(还有其他的概念链接) 链式前向星
Guardian of Decency Frank N. Stein是一位非常保守的高中教师。他想带一些学生参加短途旅行,但他担心他们中的一些人可能会成为情侣。虽然你永远不能排除这种可能性,但他已经制定了一些他认为表明两个人成为一对夫妇的概率很低的规则: 它们的高度相差超过40厘米。 他们属于同一性别。 他们喜欢的音乐风格不同。 他们最喜欢的运动是相同的(他们可能是不同球队...原创 2018-08-22 18:09:40 · 223 阅读 · 0 评论 -
HDU 2236 二分+二分图匹配
HDU 无题II在不同的行和列里,是将行和列看做成连个没有交集的集合,这里可以看成是二分图的匹配要求是将最大值与最小值的差值最小化,那就是通过二分进行枚举,不断地缩减它的上界与下界#include <iostream>#include <string>#include <cstdio>#include <algorithm>#...原创 2018-08-23 19:15:59 · 148 阅读 · 0 评论 -
HDU 3353 二分图的匹配,最大独立集==最小覆盖点
题意::从中选出最多的数能够使得其两两之间不能整除既然是找两两之间不能整除的集合里面的个数,那就是用所有的点减去能够匹配到的整除的匹配数就行,这就是最大独立集都说这题需要去重但是可以不用去,但需要全排一下,从小到大排列,然后具体看代码#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(in...原创 2018-09-08 11:55:42 · 197 阅读 · 0 评论 -
POJ - 3041(最小点覆盖数)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27321 Accepted: 14671DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N ...原创 2019-02-02 20:10:29 · 450 阅读 · 0 评论 -
POJ2226*行列模型,二分图最小顶点覆盖
Muddy FieldsRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes some patches of bare eart...原创 2019-02-03 22:18:33 · 366 阅读 · 0 评论 -
hdu2444 最大匹配(染色法bfs二分图的判断)
The Accomodation of StudentsProblem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu...原创 2019-02-08 20:04:41 · 226 阅读 · 0 评论