2016年6月21日
【网络流24题----02】太空飞行计划
摘要： 问题描述： W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej 需要用到的仪器是I的子集Rj属于I。配置仪器Ik的费用为c 阅读全文
posted @ 2016-06-21 20:40 №〓→龙光← 阅读(273) 评论(1) 推荐(0) 编辑
【网络流24题----03】Air Raid最小路径覆盖
摘要： Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4591 Accepted Submission(s): 3072 Proble 阅读全文
posted @ 2016-06-21 20:07 №〓→龙光← 阅读(387) 评论(0) 推荐(0) 编辑