把题目作为s集，锦囊作为t集。把每个题目和它可以用的锦囊连边，这样就构成了一个二分图，求出这个二分图最大匹配。 但是这个最大匹配有限制条件，就是对于每个可能的匹配集，如果s集的i点有匹配，那么i-1点一定有匹配。 具体实现，只需要将匈牙利算法稍微改动一下，如果当前没有找到增广路的话，就break。 ...
分类：
其他好文 时间：
2017-03-11 21:46:08
阅读次数：
155
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2017-03-11 18:54:13
阅读次数：
230
传送门 网络流的题目做的还真不是很多,这种题目很容易看出是网络流,但就是不怎么会建图. 如果没有硬石头,就是一个经典的二分图匹配问题. 但是有硬石头存在,由于硬石头对前后左右的状态不会发生传递,因此,可以以硬石头为界建立联通块. 然后跑网络流就行了. ...
分类：
其他好文 时间：
2017-03-08 22:39:22
阅读次数：
225
【算法】二分图匹配(最大流) 【题解】对i+j进行奇偶染色，就可以保证相邻两格异色。 然后就是二分图了，对相邻格子连边跑最大流即可。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const i ...
分类：
其他好文 时间：
2017-03-03 21:18:34
阅读次数：
238
【题目链接】 Link 【题目大意】 给你一些由一块黑块和两块白块组成的L形拼图，问你是否能够拼成给出的图 【题解】 我们将所有的黑块拆点，拆分为纵向和横向，和周围的白块连边， 如果能够得到完美匹配，则说明可以拼成，否则就不能 【代码】 ...
分类：
其他好文 时间：
2017-03-03 00:06:58
阅读次数：
217
2150: 部落战争（二分图匹配...） Description lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. ...
分类：
其他好文 时间：
2017-02-25 18:19:21
阅读次数：
201
1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 ...
分类：
其他好文 时间：
2017-02-25 12:33:46
阅读次数：
167
网络流最近在学习二分图匹配，网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课，让我受益匪浅，PPT就不放上来了，有版权问题，下面我给大家谈谈...
分类：
其他好文 时间：
2017-02-13 10:45:42
阅读次数：
217
被大神hzm鄙视了一番，我便觉得这个带花树非学不可啦！！话不多说，下面就是我的学习随笔！ 带花树算法就是用来解决一般图的匹配问题。一般图匹配自然是比二分图匹配高级的东西！所以立马屁颠屁颠地去复习了匈牙利算法。这两个算法的核心思想都是“增广”！既然这样，我们就通过对匈牙利算法增广概念的复习来引入带花树 ...
分类：
其他好文 时间：
2017-01-21 12:11:05
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意：有n个男生n个女生，他们只有没有争吵或者女生a与男生A没有争吵，且女生b与女生a是朋友，因此女生b也可以和男生A过家家（具有传递性）。给出m个关系，代表女生a和男生b没有争吵过。给出k个关系，代表女生 ...
分类：
其他好文 时间：
2017-01-19 22:46:00
阅读次数：
239
