Solution: 处理出床位、要留校的人（ 注意来访问的人一定住校 ），和人与人的关系（连边） 再接着就是二分图。 注意的就是连向的人必须是有床位的 还要注意的就是只用判断住校的同学 二分图板子都打错蠢死 cpp bool find(int k){ for(int i=head[k];i!=0;i ...
分类：
其他好文 时间：
2018-03-16 00:18:04
阅读次数：
146
原题目戳我 Solution： 方法很巧妙，我们把每个装备的属性 与 装备编号连起来 从1-10000跑二分图，如果出现断层，就退出，输出答案就好。 memset清理bool快一点，int洛谷上超时了 板子题 Code： 1 //It is coded by Ning_Mew on 3.14 2 # ...
分类：
其他好文 时间：
2018-03-15 19:55:21
阅读次数：
166
P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输 ...
分类：
其他好文 时间：
2018-03-11 14:14:22
阅读次数：
160
~~我到底怎么建的图为啥要开这么大的数组啊？！~~ 神题神题，本来以为图论出不出什么花来了。 首先要理解‘团’的概念，简单来说就是无向图的一个完全子图，相关概念详见度娘。 所以关于团一般都是NP问题，只有二分图例外。而题目中有这样一句话“n座城市可以恰好被划分为不超过两个城市群”，并且给出的是没有的 ...
分类：
其他好文 时间：
2018-03-07 21:44:25
阅读次数：
228
题目：http://www.joyoi.cn/problem/tyvj-1035 将点分为两类：x+y为偶数和x+y为奇数，这样则可以在两部分之间连边，作为一块骨牌； 然后二分图求最大匹配即可。 代码如下： ...
分类：
其他好文 时间：
2018-03-07 00:43:44
阅读次数：
435
题目：https://www.luogu.org/problemnew/show/P3386 二分图匹配模板，注意左部点只dfs未匹配点。 代码如下： ...
分类：
其他好文 时间：
2018-03-06 20:24:24
阅读次数：
135
1059: [ZJOI2007]矩阵游戏 题目：传送门 题解： 为了赶上苏大佬的光速的脚步...刷了题水题，不过苏大佬好像一早就搞定了，所以也没有什么关系了对吧！ 其实说水题的话还不能完全算是，但如果要是发散一下思维很容易就精A： 因为对于同一列或者同一行的棋子来说，不论如何变化，始终都在同一列或者 ...
分类：
其他好文 时间：
2018-03-04 16:12:36
阅读次数：
189
【题解】 二分图匹配。 左边的点是属性值，右边的点是装备。把装备与其对应的两个属性值连边，然后从小到大枚举属性值跑二分图匹配，当无法匹配的时候推出。答案就是当前的属性值-1. ...
分类：
其他好文 时间：
2018-03-01 23:38:55
阅读次数：
203
题解：二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意，即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 ...
分类：
其他好文 时间：
2018-02-26 21:50:52
阅读次数：
140
