二分图的最大匹配： #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M ...
分类：
其他好文 时间：
2020-04-16 20:57:04
阅读次数：
67
输入输出样例 输入 #1复制 5 10 1 7 1 8 2 6 2 9 2 10 3 7 3 8 4 7 4 8 5 10 -1 -1 输出 #1复制 4 1 7 2 9 3 8 5 10 思路 题目给出两个不同阵营 不同阵营之间的人可以组队 一个人只能和一个人组队 求最大匹配数 显然可以直接偷懒上 ...
分类：
其他好文 时间：
2020-04-10 22:24:49
阅读次数：
100
"CSDN同步" "原题链接" 简要题意： 给定两个点集与一些边（保证每条边的顶点属于不同点集），求二分图最大匹配。 解释下： 二分图最大匹配 就是 最大的边集使得每两条边都不相交，不共点 的边的个数 。 那么你会说，我用并查集维护一下就行了？远远不是这样。 本题作为 匈牙利算法 的模板题讲解。 以 ...
分类：
其他好文 时间：
2020-04-02 17:32:22
阅读次数：
82
NLP = NLU + NLG 分词 工具： 1、 "jieba" 2、 "SnowNLP" 3、 "LTP" 前向最大匹配（forward max matching） ...
分类：
其他好文 时间：
2020-03-27 22:02:02
阅读次数：
132
"题目传送门" Ⅰ.二分图匹配 其实这题应该不难看出是二分图匹配(~~尽管我没看出来~~) 每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配 把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去 匹配中断就直接输出结果 但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否 ...
分类：
其他好文 时间：
2020-03-26 21:48:42
阅读次数：
87
问题越学越多... 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 也就是说，只要两个点之间有 ...
分类：
其他好文 时间：
2020-03-20 14:29:36
阅读次数：
75
poj2724 序 今天考试又炸了呢。 正文 "题目链接" 其实题目描述的十分不清楚。我瞪了十分钟愣是没看题。。但是后面发现，这不就是一个二分图最大匹配吗！ 我们只要统计出被感染的奶酪数，然后看最多可以操作几次带 ‘ ’ 的，就好了这个机器的操作简直耐人寻味，可以把二进制里只有以以一位不同的一起做。 ...
分类：
其他好文 时间：
2020-03-18 13:29:15
阅读次数：
62
有 $N$ 牛 $M$ 棚，第 $i$ 头牛只能待在给定的一个牛棚集合里，一个牛棚只能容纳一头牛。求最多装多少头牛。 $N,M \leq 200$ Solution 难度：L1 二分图最大匹配裸题 ...
分类：
其他好文 时间：
2020-03-14 11:16:14
阅读次数：
48
二分图 注意，要分清题目给的是二分图，还是有向图，还是无向图。对于二分图可以直接求，而有向图或无向图，需要进行拆点，构成对应的二分图（虽然节点个数翻倍），再利用公式（一般公式最后都会除以 $2$，而原图（有向图或无向图）节点数即为二分图节点数 $/$ $2$）。 最小点覆盖：用最少的点，覆盖所有边。 ...
分类：
其他好文 时间：
2020-03-11 00:55:18
阅读次数：
100
```#include #include #include #include #include using namespace std;const int MAXN = 250;int N; //点的个数，点的编号从1到Nbool Graph[MAXN][MAXN];int Match[MAXN];... ...
分类：
其他好文 时间：
2020-03-07 13:27:56
阅读次数：
67
