给一个DAG图,一个人可以走一条路,或者就在一个点(路径长度为0),问至少需要多少人可以覆盖所有点。
根据二分图的性质:
DAG的最小路径覆盖,将每个点拆点后求最大匹配数m,结果为n-m,求具体路径的时候顺着匹配边走就可以,匹配边i→j',j→k',k→l'....构成一条有向路径。
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-07-22 00:28:34
阅读次数:
194
Flash Builder4破解步骤
1、安装Flash Builder4.0试用版
2、找到Flash Builder4的安装路径,查找如下相应的文件
3、修改如下文件下的文件
(1)找到Adobe Flash Builder 4 Installer\Adobe Flash Builder 下的features和plugins
(2)查找Adob...
分类:
其他好文 时间:
2014-07-21 23:41:53
阅读次数:
261
Description
The army of United Nations launched a new wave of air strikes on terroristforces. The objective of the mission is to reduce enemy's logistical mobility. Each airstrike will destroy a pa...
分类:
其他好文 时间:
2014-07-20 23:04:26
阅读次数:
332
让32位Eclipse和64位Eclipse同是在64的Windows7上运行用文本编辑器打开eclipse.ini文件,在-vmargs之前加入下面的内容:-vmC:\ProgramFiles(x86)\Adobe\AdobeFlashBuilder4.6\jre\bin\javaw.exe上面的...
分类:
系统相关 时间:
2014-07-20 21:36:55
阅读次数:
234
要用到的内容:Adobe Edge Code CC https://creative.adobe.com/products/code?promoid=KFKMLAdobe Edge Inspect CC https://creative.adobe.com/zh-tw/products/inspec...
分类:
移动开发 时间:
2014-07-19 19:02:44
阅读次数:
303
1 ane中的p12证书是fb或者flashide中生成的(例如air工程生成的p12),不是苹果账号的p122 打包bat中的 -platform 要和 extension.xml中的platform节点相对应3 -C iPhone-ARM . 末尾的点要记得写4 这就是个坑爹货啊!
分类:
其他好文 时间:
2014-07-19 16:39:04
阅读次数:
185
第一部分:音量控制入门http://www.adobe.com/cn/devnet/air/articles/building-ane-ios-android-pt1.html第二部分: 开发 ActionScript 库http://www.adobe.com/cn/devnet/air/arti...
分类:
移动开发 时间:
2014-07-19 16:00:23
阅读次数:
289
使用的的类是QtGui.QCompleterfrom PyQt4 import QtGui,QtCore
str = QtCore.QStringList(['a','air','airbus'])#预先设置字典
lineEdit = QtGui.QLineEdit()
lineEdit.setCompleter(QtGui.QCompleter(str)) #将字典添加到lineEdit中
这样...
分类:
其他好文 时间:
2014-07-19 08:17:12
阅读次数:
275
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3035 Accepted Submission(s): 1972
Problem Description
Consider a town where...
分类:
其他好文 时间:
2014-07-17 20:12:53
阅读次数:
250
我多年从事软件产品工作10年,从未跟“设计”间断过。最近买了台苹果最新款的笔记本电脑MacBook Air,从该产品功能设计和用户体验得到很深的体会。我想,软件设计不应该这样吗?
分类:
其他好文 时间:
2014-07-17 14:00:26
阅读次数:
181