摘要：
无向图的顶点连通度需要用到网络流来求，并且有以下定理；Mengerg定理： 无向图的顶点连通度Ｋ和顶点间的最大独立轨数目之间存在如下关系：① 当图为完全图时： ｋ＝Ｖ-1 (V表示图中顶点数)② 当图为非完全图h时： Ｋ＝min{ P(A, B) | 任意不相邻的顶点ＡＢ }注意：如果ＡＢ相邻... 阅读全文
摘要：
两个字符数组可以用strcmp（）比较大小。两个整数数组也有个函数memcmp（）可以比较大小，和strcmp（）的返回值一样的。 头文件#include / #include 函数原型：int memcmp(const void *s1, const void *s2, size_t n)... 阅读全文
摘要：
动态字典树每次都要new一个内存来操作，所以耗时也是较多的；所以我们可以先一次性开辟出足够的空间，然后模拟动态字典树的创建查找过程来写出相应的静态字典树。代码都差不多，主要是你得先学会了动态字典树；接下来的事情就是模拟了，，，模拟，，模拟。结构定义：struct Trie{ int... 阅读全文
摘要：
本文转自于：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html代码部分有改动。 字典树： 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #define _clr(x, y) memset(x, y, sizeof(x)) 5 #define Min(x, y) (x Q; 16 17 // 一般预流推进算法 --47ms 18 void... 阅读全文
摘要：
题目大意是： K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中距离最长的一头牛移动距离的最小值。 首先用Floyd求出任意两点之间的最短距离，然后再... 阅读全文
摘要：
转载:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx 我们知道在一个图中,每个点最多只能匹配一条边的情况,是二分图的最大匹配问题.然而还有种情况是:每个点可以匹配多条边,但有上限,假设为L.即Li表示最多点i可以和Li条边... 阅读全文
摘要：
最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secre... 阅读全文
摘要：
标号法过程为：(1) 先将 flag、 prev 和 alpha 这 3 个数组各元素都初始化-1 。(2) 将源点初始化为已标号未检查顶点，即 flag[0] = 0, prev[0] = 0, alpha[0] = INF， INF 表示无穷大；并将源点入队列。(3) 当队列非空并且汇点没有标号... 阅读全文
摘要：
1.n条直线最多能将一个平面分割成多少个区域？用F(n)来表示。 n-1条直线能将平面分割成F(n-1)个平面。若要第n条直线分割出的平面数最多，则第n条直线应和n-1条直线都相交，且不能相交于一点。那么就会产生n-1个交点，第n条直线被n-1条直线分割成n-2条线段和2条射线。他们(线段... 阅读全文