给一个DAG图，一个人可以走一条路，或者就在一个点（路径长度为0），问至少需要多少人可以覆盖所有点。
根据二分图的性质：
DAG的最小路径覆盖，将每个点拆点后求最大匹配数m，结果为n-m，求具体路径的时候顺着匹配边走就可以，匹配边i→j',j→k',k→l'....构成一条有向路径。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 00:28:34
阅读次数：
194
MySQL：unknown variable 'master-host=masterIP' [ERROR] Aborting...
分类：
数据库 时间：
2014-07-21 15:15:06
阅读次数：
221
对于互联网运营的公司来说,数据是至关重要的.每天有着用户的访问,都会产生大量的数据,这些数据的存放地正是我们的硬盘.基于此,磁盘的管理就显得尢为的重要了.数据的不段产生,就会不停的写入到磁盘中,而磁盘的空间终究是有限的,而造出一个无限大的硬盘又不是不可能的.这就对我们..
分类：
其他好文 时间：
2014-07-21 12:21:33
阅读次数：
305
http://zh.wikipedia.org/wiki/RAID独立硬盘冗余阵列（RAID,RedundantArray ofIndependentDisks），旧称廉价磁盘冗余阵列（RedundantArray ofInexpensiveDisks），简称硬盘阵列。其基本思想就是把多个相对便宜的...
分类：
其他好文 时间：
2014-07-21 09:30:04
阅读次数：
280
最近开始学过习Android开发，配置完成开发环境后，在创建第一个Android项目就出现了cannot be resolved to a variable错误，也就是R文件不能生成的问题。以下是从网上找到的解决方法 ：Android开发过程中，碰到R cannot be resolved to a...
分类：
移动开发 时间：
2014-07-20 09:31:22
阅读次数：
240
刚刚学习java，菜鸟一个 连eclipse都不会用，今天第一天有代码 记录一下相关问题打开项目后，报错：Unbound classpath variable: 'M2_REPO/**/***/***.jar' 直观上来看，是找不到相关jar包。在网上百度了一下，maven工具如果不自己配置sett...
分类：
系统相关 时间：
2014-07-19 19:11:31
阅读次数：
315
It is often useful to swap the values of two variables. With conventional assignments, you have to use a temporary variable. This solution is cumberso...
分类：
其他好文 时间：
2014-07-19 18:32:06
阅读次数：
243
A declaration makes a name known to a programm. A definition creates the assocatied entity. A variable declaration specifies the variable type and nam...
分类：
编程语言 时间：
2014-07-19 17:22:34
阅读次数：
213
Description
Black Box
Our Black Box represents a primitive database. It can save an integer array and has a special
i variable. At the initial moment Black Box is empty and...
分类：
其他好文 时间：
2014-07-19 12:06:45
阅读次数：
199
在服务器中，所有组件中一般最容易坏掉的就是磁盘。所以一般采取RAID来保证系统的稳定性，通过冗余磁盘的方式防止磁盘故障。
现代硬件驱动器一般支持SMART（自我监测分析和报告技术），它能够监视整个硬盘驱动器的健康状况，并且当硬盘驱动器即将故障的时候会发出警告。
一般硬件厂商提供的磁盘工具，是在系统重启后检查磁盘驱动的健康状况，而SMART可以不用重启系统就可以检查硬盘驱动器的健康程度。
在l...
分类：
其他好文 时间：
2014-07-19 02:17:15
阅读次数：
213
