给一个DAG图，一个人可以走一条路，或者就在一个点（路径长度为0），问至少需要多少人可以覆盖所有点。
根据二分图的性质：
DAG的最小路径覆盖，将每个点拆点后求最大匹配数m，结果为n-m，求具体路径的时候顺着匹配边走就可以，匹配边i→j',j→k',k→l'....构成一条有向路径。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 00:28:34
阅读次数：
194
我用虚拟机vm10,openfiler2.99做实验截几个相对重要的图稍后安装操作系统操作系统类型理论上可以在linux里随便选，我选redhat64选择安装位置openfiler光盘镜像加载后，开始安装，整体安装过程和其它linux差不多回车Next键盘布局U.S.English提示你数据会全部丢失分区，我这里全..
对于互联网运营的公司来说,数据是至关重要的.每天有着用户的访问,都会产生大量的数据,这些数据的存放地正是我们的硬盘.基于此,磁盘的管理就显得尢为的重要了.数据的不段产生,就会不停的写入到磁盘中,而磁盘的空间终究是有限的,而造出一个无限大的硬盘又不是不可能的.这就对我们..
分类：
其他好文 时间：
2014-07-21 12:21:33
阅读次数：
305
阿里巴巴 http://mirrors.aliyun.com/ 浙江大学 http://mirrors.zju.edu.cn/ 中国科学技术大学 http://mirrors4.ustc.edu.cn/ 华中科技大学 http://mirrors.hustunique.com/...
分类：
Web程序 时间：
2014-07-21 10:18:25
阅读次数：
278
1、拷贝cms公钥到managed上，cms依赖免秘钥的root执行环境 #非默认端口，你懂的 ssh-copy-id -i ~/.ssh/id_rsa.pub "-p port_number root@192.168.201.74" 2、managed上存放iso目录，拷贝镜像存放到该目录 #目录位...
分类：
其他好文 时间：
2014-07-21 10:17:27
阅读次数：
341
1、利用mkyaffs2image 工具，将根文件系统打包成yaffs镜像包 mkyaffs2image-128M root_qtopia root_qtopia.img2、设置uboot参数bootarg setenv bootargs noinitrd root=/dev/mtdblock3.....
分类：
其他好文 时间：
2014-07-21 10:02:34
阅读次数：
212
http://zh.wikipedia.org/wiki/RAID独立硬盘冗余阵列（RAID,RedundantArray ofIndependentDisks），旧称廉价磁盘冗余阵列（RedundantArray ofInexpensiveDisks），简称硬盘阵列。其基本思想就是把多个相对便宜的...
分类：
其他好文 时间：
2014-07-21 09:30:04
阅读次数：
280
国内连接maven官方的仓库更新依赖库，网速一般很慢，收集一些国内快速的maven仓库镜像以备用。====================国内OSChina提供的镜像，非常不错=================== CN OSChina Central ...
分类：
其他好文 时间：
2014-07-21 09:04:26
阅读次数：
181
SystemCenterPOC部署之准备工作1.安装程序准备下载以下安装镜像或程序：WindowsServer2012R2SystemCenter2012R2（VMM\APP\CM\OM\SM\DPM\Orchestrator）CloudServicesPack（云服务集成包）SQLServer2012SharepointServer2010或SharepointFoundationServerSQLServer2008R2Starwin..
分类：
其他好文 时间：
2014-07-20 10:14:18
阅读次数：
283
近日有不少朋友问我要系统镜像或者数据库镜像，其实并不是我不想直接给你们传，只是想让你们多了解点获得资源的方式，所以我就给他们介绍了MSDN。MSDN这个网站确实不错，有丰富的系统镜像，数据库镜像、邮件系统镜像、Office软件镜像等文件。但是，后来我发现很多人不会在这个..
分类：
Web程序 时间：
2014-07-20 10:13:27
阅读次数：
365
