题目链接 二分图最大匹配的模板。 对于二分图： 我们称，一个图中，当且仅当其没有奇环时，是一个二分图。 那么，最大二分图匹配就是： 给定二分图，现在要选出一些边，使得与每一个点相连的边最多选出一条，求最多选出的边数。 当所有边都被匹配上时，称之为一个完美的二分图匹配。 来一个例题吧： 从前有a个男生 ...
分类：
编程语言 时间：
2019-07-27 19:50:48
阅读次数：
113
题目描述 这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操作时，选择一枚与空格相邻的白色棋子，将 ...
分类：
编程语言 时间：
2019-07-22 11:47:42
阅读次数：
135
题意：有n个人可以逃到m个星球取,下面每一行有m个数，是第i个人是否可以逃到第j个星球。最后一行是m个星球最大可以生存的人数。 问是否可以全部逃离。 思路：之前二分图最大匹配是一个点最多匹配一个的，而这里每个星球可以匹配多个人。 但思路是一样的，每个人去匹配星球，如果可以匹配 并且人数小于该星球可以 ...
分类：
编程语言 时间：
2019-07-10 16:33:26
阅读次数：
118
About二分图 "参考博客 by ling_wang" "参考博客 by Matrix67" 模板题 luogu3386 "luogu3386 二分图匹配 の 传送门" 这里是 匈牙利算法 Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-07-09 22:35:01
阅读次数：
163
好像多重匹配一般是用网络流来做的。。 这是匈牙利算法的模板：lim是每个组的上界 思路是每个组都可以匹配lim个点，那么当点x遇到的组匹配的点数还没有超过lim时，直接匹配即可 如果已经等于了lim，这时就要从这个组的lim个点里找到一个能匹配到其他组的点（类似于普通匹配的寻找增广路过程） 完整代码 ...
分类：
其他好文 时间：
2019-05-19 13:50:14
阅读次数：
117
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m ...
分类：
编程语言 时间：
2019-05-09 13:24:29
阅读次数：
120
Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo ...
分类：
编程语言 时间：
2019-05-07 19:39:30
阅读次数：
162
http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ...
分类：
其他好文 时间：
2019-04-08 13:27:21
阅读次数：
131
Battle shipsHDU - 5093 题目大意：n*m的地图，*代表海洋，#代表冰山，o代表浮冰，海洋上可以放置船舰，但是每一行每一列只能有一个船舰（类似象棋的車）,除非同行或者同列的船舰中间有冰山挡着，问最多能放多少个船舰？ 之前做过一个放置炮的，那时数据小直接暴力加搜索就A了，然而这题暴 ...
分类：
其他好文 时间：
2019-04-02 14:10:29
阅读次数：
147
二分图简介 二分图是一种图论模型，其特点在于可以将图内的点分进两个集合，而每个集合内部的点没有直接关联，常用的二分图模型有二分图匹配 二分图最大匹配 1. 几种实现方法 1. 匈牙利算法 2.最大流算法（此处是ISAP） 2. 简单应用 1. 朴素的匹配问题 这一类问题的就是将一个实际问题转化为用一 ...
分类：
其他好文 时间：
2019-03-20 19:13:56
阅读次数：
152
