原题地址主要是介绍了两个定理：1. 二分图最大匹配数 = 二分图最小点覆盖数2. 二分图最小点覆盖数 = 二分图顶点数 - 二分图最小点覆盖数注意，都是二分图代码：（匈牙利算法） 1 #include 2 #include 3 4 using namespace std; 5 6 #def...
分类：
其他好文 时间：
2015-04-09 21:24:43
阅读次数：
130
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！
但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最...
分类：
编程语言 时间：
2015-04-08 16:32:52
阅读次数：
139
一：起因
（1）关于图的算法一般是比较复杂的，自己在这方面也是比较弱的，首先是图的存储问题 和 遍历问题：
存储分为两种，邻接矩阵 和 临街表；遍历分为DFS 和 BFS两种，非常类似于二叉树的先跟遍历和层次遍历。
（2）图在实际应用中是非常广泛的，这与万物归一，万物相连的理论是一致的，两个物体之间有着千丝万缕的联系，我们成这种联系建立的网络为图（带权图）；联系的强弱为边的权重。
（3）图...
分类：
编程语言 时间：
2015-04-08 16:24:48
阅读次数：
182
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1145Accepted Submission(s): ...
分类：
编程语言 时间：
2015-04-08 12:38:18
阅读次数：
158
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A....
分类：
其他好文 时间：
2015-04-08 01:11:41
阅读次数：
120
原题地址只能说匈牙利算法不能更屌，而且提示里给的伪码也不能更屌了！只用了第二个优化，因为将输入点集分割成A、B似乎挺麻烦的，索性就没用这个优化。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_VERTEX ...
分类：
其他好文 时间：
2015-04-08 00:39:17
阅读次数：
136
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于没有...
分类：
编程语言 时间：
2015-04-07 23:32:46
阅读次数：
216
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字...
分类：
编程语言 时间：
2015-04-07 21:46:36
阅读次数：
122
DescriptionRecently Little Hi started to like astronomy and downloaded the pictures of K constellations. He wonders how many of them he can spot in th...
分类：
其他好文 时间：
2015-04-07 19:30:26
阅读次数：
133
