【任务】 给定一个二分图，用匈牙利算法求这个二分图的最大匹配数。 【说明】 求最大匹配，那么我们希望每一个在左边的点都尽量找到右边的一个点和它匹配。 我们一次枚举左边的点x的所有出边指向的点y, 若y之前没有被匹配，那么（x,y）就是一对合法的匹配，我们将匹配数加一， 否则我们试图给原来匹配的y和x ...
分类：
编程语言 时间：
2017-09-18 01:14:16
阅读次数：
327
题目： 题目已经说了是最大二分匹配题， 查了一下最大二分匹配题有两种解法， 匈牙利算法和网络流。 看了一下觉得匈牙利算法更好理解， 然后我照着小红书模板打了一遍就过了。 匈牙利算法：先试着把没用过的左边的点和没用过的右边的点连起来， 如果遇到一个点已经连过就试着把原来的拆掉 把现在这条线连起来看能不 ...
分类：
编程语言 时间：
2017-09-18 00:21:07
阅读次数：
203
#include #define maxn 100000 using namespace std; vector s[maxn]; int n,m,k,x,y,ans; int g[maxn],zou[maxn]; int oj(int x) { for(int i=0;i<s[x].size();... ...
分类：
编程语言 时间：
2017-09-14 19:03:23
阅读次数：
301
首先二分图匹配的基础概念得清楚：二分图: 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。匹配: 两两不含公共端点的边集合M称为匹配（简单的说 ...
分类：
编程语言 时间：
2017-09-08 20:37:02
阅读次数：
145
看到了一篇有趣的博客：http://blog.csdn.net/dark_scope/article/details/8880547 ...
分类：
编程语言 时间：
2017-09-05 13:30:33
阅读次数：
211
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意： 有m道题，每答对一题才能接着回答下一个问题。 你一道题都不会，但是你有n个“锦囊妙计”（每个只能用一次）。 对于每道题，你只能用该题规定的两种锦囊中的一种，来解决这道题。 问你 ...
分类：
编程语言 时间：
2017-09-05 09:52:36
阅读次数：
178
二分图-匈牙利算法： 超级详细讲解匈牙利算法 趣写算法系列之--匈牙利算法 匈牙利 算法&模板 匈牙利算法！二分图匹配！ ...
分类：
其他好文 时间：
2017-09-03 13:26:52
阅读次数：
117
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
编程语言 时间：
2017-09-01 01:00:14
阅读次数：
303
