题目链接 首先呢声明一下，本宝宝发这篇题解只是为了（goto a;）个人还是比较喜欢跑dinic暴力跑最大流。。。竟然比匈牙利还快。。如果说不懂网络流的~~蒟蒻~~大佬们。可以看看这个（反正我就是在这篇文章看懂的）好啦，言归正传。a:本宝宝想解释一下为什么这道题可以用网络流水过233....首先我们 ...
分类：
其他好文 时间：
2018-06-13 21:42:35
阅读次数：
146
二分图最大匹配基础 详见 这题是最大权二分图匹配模板 讲解 (小黄书上也是有的，讲解也很清晰) ...
分类：
其他好文 时间：
2018-06-13 11:57:52
阅读次数：
136
二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 简单的说，一个图被分成了两部分，相同 ...
分类：
其他好文 时间：
2018-06-01 20:43:16
阅读次数：
138
好久没写过博客了，把以前的博客补一下。 Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3603 Accepted Submis ...
分类：
其他好文 时间：
2018-05-31 00:40:38
阅读次数：
227
题目 mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mhy1 ...
分类：
其他好文 时间：
2018-05-21 14:49:40
阅读次数：
166
题解 分析 因为只有奇数和偶数配对才有可能得出质数， 暴力求出每一对$a_i+a_j$为质数，将其中的奇数想偶数连一条边。 二分图匹配，匈牙利算法。 include include include include include include include const int maxlongin ...
分类：
其他好文 时间：
2018-05-21 14:45:47
阅读次数：
135
匈牙利算法 https://blog.csdn.net/c20180630/article/details/70175814 模板题hdu2063 #include<bits/stdc++.h> using namespace std; const int N=550; int k,m,n,cnt; ...
分类：
其他好文 时间：
2018-05-10 23:24:36
阅读次数：
171
PART 1 什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 此图即为一个二分图 ...
分类：
编程语言 时间：
2018-05-09 21:00:48
阅读次数：
250
题目 分析 当没有石头的时候，就用二分图匹配来做。 但现在加入了石头， 所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i ...
分类：
其他好文 时间：
2018-05-09 14:48:36
阅读次数：
161
P2764 最小路径覆盖问题 问题描述： 给定有向图$G=(V,E)$。设$P$ 是$G$ 的一个简单路（顶点不相交）的集合。如果$V$ 中每个顶点恰好在$P$ 的一条路上，则称$P$是$G$ 的一个路径覆盖。$P$ 中路径可以从$V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为$0$。$G ...
分类：
其他好文 时间：
2018-05-06 21:20:21
阅读次数：
153
