摘要：
二分图多重匹配问题#include #include #include #include using namespace std;const int maxn = 100005;const int maxm = 15;int cap[maxm];int Link[maxm][maxn];int vL... 阅读全文
摘要：
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图的最大匹配：匈牙利算法完美匹配： 如果所... 阅读全文
摘要：
E - Eternal Reality Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3741DescriptionIn Academy City, most ... 阅读全文
摘要：
OJ Problem Set - 3745Salary IncreasingTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has established a company with n staffs. He is such a kind... 阅读全文
摘要：
最小顶点覆盖==二分图的最大匹配最少路径覆盖==n—最大匹配////n为左右集合中的顶点个数最大点独立集 = 顶点共个数 - 匹配顶点数多个环的并 例如：有n个国家，国家之间通过有向边相连，边有权值， 现在让你把所有的国家都划成一个一个的圈，使得所有圈的总权值和最大。 二分图的实质就是多个环，... 阅读全文