原文地址:http://blog.csdn.net/l04205613/article/details/6278394node 1：最小路径覆盖在一个ＰＸＰ的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起...
分类：
其他好文 时间：
2015-03-27 22:04:57
阅读次数：
176
//最大匹配=最小覆盖
//这题是求最小覆盖点的模板题
#include
#include
#include
using namespace std;
const int maxn = 510;
int line[maxn][maxn];
int match[maxn];
int vis[maxn];
int N , K;
int find(int start)
{
...
分类：
其他好文 时间：
2015-03-21 17:08:00
阅读次数：
116
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1792 Accepted Submission(s): 981
Problem Description
On Octo...
分类：
其他好文 时间：
2015-03-20 22:05:21
阅读次数：
195
还是想半天都没想明白。。 做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2015-03-14 21:39:56
阅读次数：
133
二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式： 最大匹配数=最小点覆盖 最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集 最大独立集=顶点数-最大匹配匈牙利算法：int link[maxn...
分类：
编程语言 时间：
2015-03-11 16:55:29
阅读次数：
122
The King’s Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1830 Accepted Submission(s): 666
Problem Description
In the K...
分类：
其他好文 时间：
2015-03-10 17:29:05
阅读次数：
182
一、二分图的最小点覆盖 无向图的最小点覆盖，就是选取图中最少的点使得每条边至少有一个端点被选中。 而二分图的最小点覆盖 = 最大匹配。二、二分图的最大独立集 无向图的最大独立集，就是从无向图中选取尽量多的点，这些点两两不邻接。 而二分图的最大独立集 = 点总数 - 最大匹配。解析见链接：ht...
分类：
其他好文 时间：
2015-03-08 00:03:48
阅读次数：
211
#1127 : 二分图二·二分图最小点覆盖和最大独立集Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一...
分类：
其他好文 时间：
2015-03-07 22:38:31
阅读次数：
235
题目1 : 二分图三·二分图最小点覆盖和最大独立集时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle...
分类：
其他好文 时间：
2015-03-07 13:48:53
阅读次数：
177
题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个...
分类：
其他好文 时间：
2015-03-05 00:02:19
阅读次数：
142
