STOP

https://vjudge.net/contest/293912#problem/G最大权匹配简单题，刚学最大权不太熟悉导致不太会用，。这道题把男生点权设为0，女生设为1，初始边权设为1就能做了KM只对有权值的边进行匹配，所以如果边权为0无法控制最后计算的时候再减去配对成功数目即可#include<iostream>#include<cstring&...

https://cn.vjudge.net/contest/68127#problem/I用二分图解决最小顶点覆盖的问题图G的顶点覆盖是一个顶点集合V，使得G中的每一条边都接触V中的至少一个顶点。我们称集合V覆盖了G的边。最小顶点覆盖是用最少的顶点来覆盖所有的边。顶点覆盖数是最小顶点覆盖的大小所以这是一道模板类型的题，通俗讲就是用最少的点保证所有边都与这些点相连所谓用二分图解决，就...

https://cn.vjudge.net/contest/68127#problem/J最小顶点覆盖的孪生问题，如何选择最少的路径使得选中的路径经过图中所有顶点一般都是单向无环图，这样比较容易建立二分图，，，所以直接建立二分图即可，这样就可以进行求解，证明不论最小顶点覆盖 = 最大匹配数最小路径覆盖 = n（定点数） - 最大匹配数#include<iostrea...

https://vjudge.net/problem/HDU-2389HK模板题，，适应模板，最大流应该也可以解#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set&gt...

讲解博客：https://www.cnblogs.com/logosG/p/logos.htmlhttp://www.cnblogs.com/wenruo/p/5264235.html题目链接：https://cn.vjudge.net/contest/68127#problem/P二分图最大权，从X部的点到Y部会有一个匹配权值，我们要求所有权值的最大和，过程上面讲的很清楚了给一个...

https://vjudge.net/problem/HDU-1045把图中连续的行和列都缩成点，因为每个行和列交点处必定不与别的组合冲突。这样先把符合条件的边加上，最后跑HK就行以后不管多么简单的题都要用HK，因为实在是比匈牙利快太多了#include<iostream>#include<cstring>#include<cstdio>...

https://vjudge.net/problem/HDU-3829最大独立集定义：选出一些顶点使得这些顶点两两不相邻，则这些点构成的集合称为独立集。找出一个包含顶点数最多的独立集称为最大独立集，求一个图的最大独立集基本是NP问题，但是二分图借助性质可以轻易求解也就是说删去最少的顶点，使得图中剩下的所有顶点互不相邻，剩下的图中顶点数就是最大独立集最大独立集 = n（顶点数） - 最小...

https://vjudge.net/problem/URAL-1099题意：给定inf组人，给定的两个人可以在一组工作，问最多可以有多少人一起工作，并输出分组情况不能强行分成二分图的话，就是一般图匹配的模板题了二分图是能够把图完全分成两部分的图，进行最大匹配的时候比较简单，一般图匹配的时候会出现奇圈这个时候需要用到带花树算法（好听）进行一般图的最大匹配并不完全理解原理，只是会...

https://cn.vjudge.net/contest/68127#problem/QKM求解最小权的方法：把所有权变都设为负值，这样最后求解的时候就可以求解最小权了这道题把每个边的两个点分到二分图两个部中，因为路径都是环，所以直接匹配就可以#include<iostream>#include<cstring>#include<cstdio&gt...