Error Man 的博客

poj 2226 Muddy Fields(最小覆盖点+构图）http://poj.org/problem?id=2226Muddy FieldsTime Limit:1000MS Memory Limit:65536K Total Submissions:9022 Accepted:3348 DescriptionRain has ...

AsteroidsTime Limit:1000MS Memory Limit:65536K Total Submissions:26026 Accepted:14075 DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field i...

Taxi Cab SchemeTime Limit:1000MS Memory Limit:30000K Total Submissions:7452 Accepted:3043 DescriptionRunning a taxi station is not all that simple. Apart from the obvious d...

来自 kuangbin。二分图最大匹配总结二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2。最小路径覆...

趣写算法系列之--匈牙利算法（点击打开链接）：【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头...

What time is it anyway?The\text{Frobozz Magic Clock Company}FrobozzMagicClockCompanymakes 12-hour analog clocks that are always circular and have an hour hand and a minute hand as shown below:...