2014年12月7日
网络流24题之太空飞行计划
摘要： 题目大意：有n个实验要做,做掉奖励相应的钱,但是每个实验需要相应的仪器,每个仪器启动起来要相应的钱,安排使得赚钱最多。首先引入一个闭合图的概念。闭合图就是原图的一个子图,如果一个点u在这个子图内,那么它连出去的所有点v也要在这个子图内。最大权闭合图就是点的权值和最大的闭合图。模型分析：1.很明显这是... 阅读全文
posted @ 2014-12-07 10:06 lzw4896s 阅读(619) 评论(0) 推荐(0) 编辑