日常吐槽：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈今天是这么久以来唯一一次大爽（？）的日子。我，赵·机智·小机灵鬼儿用十分钟AC了XXX模板！掌声鼓励！ 思路照样见XXX博客 https://blog.csdn.net/c20180630/article/details/70175814 反正小机灵鬼儿只是来 ...
分类：
编程语言 时间：
2018-08-05 22:37:46
阅读次数：
235
传送门：>Here< 题意：二分图匹配输出方案 思路分析 学会了最大流再也不用敲匈牙利了哈哈…… 最大流可以直接解决二分图匹配问题，方法是：将左侧节点与右侧节点的无向边全都变为容量为1的弧（正反），源点一一连向左侧节点，右侧节点一一连向汇点。跑最大流即可 关于为什么这样做是正确的，可以参见算法导论中 ...
分类：
其他好文 时间：
2018-08-04 12:34:14
阅读次数：
152
题意： n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。 链接： http://caioj.cn/problem.php?id=1122 ...
分类：
其他好文 时间：
2018-08-03 01:09:24
阅读次数：
142
https://www.luogu.org/problemnew/show/P3386 可以只做一边的匹配 ...
分类：
其他好文 时间：
2018-08-03 01:06:25
阅读次数：
130
二分图匹配 附上两种方法： 网络流 据说所有的二分图题目都可以用网络流跑过去，可能还快一些 话不多说，~~只有代码~~ / 二分图匹配的题大多可用网络流做 此处为Dinic模板，详见网络流模板 / include include include include include include inc ...
分类：
其他好文 时间：
2018-08-03 01:02:30
阅读次数：
212
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2018-07-28 21:49:27
阅读次数：
140
（一）二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 图中加粗的边是数量为2的匹配。 （一）二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均 ...
分类：
其他好文 时间：
2018-07-28 12:01:53
阅读次数：
193
题意：N个人，F种食物，D种饮料，给定每种食物和饮料的量。每个人有自己喜欢的食物和饮料，如果得到自己喜欢的食物和饮料才能得到满足。求最大满足的人数。 分析：如果只是简单地N个人选择F种食物的话可以用二分图匹配来完成，但是该题种一个人要选择两样东西。 采取以下操作建图： 增加源点和汇点，源点与F个食物 ...
分类：
其他好文 时间：
2018-07-27 14:41:41
阅读次数：
202
注意到怎么换都行，但是如果把某个黑方块用在对角线上，它原来所在的行列的的黑方块就都不能用 所以要选出n组不重的行列组合，这里用匈牙利算法做二分图匹配即可（用了时间戳优化） cpp include include include using namespace std; const int N=405 ...
分类：
编程语言 时间：
2018-07-27 01:33:22
阅读次数：
154
题目链接 矩阵快速幂+二分图匹配， 对于对角线上的每个点看看能不能换到就行， 但是一开始$dicnic$写挂了 只好写的匈牙利 ...
分类：
其他好文 时间：
2018-07-27 01:23:53
阅读次数：
199
