03最小路径覆盖问题
摘要：
可以用天津南开的oj提交，我开始案例都没过，一提交AC，因为是特判。题目链接http://acm.nankai.edu.cn/p2123.html最小的路径条数=顶点数-最大匹配数。没一条路径就是一条增广路。我们只需一路递归，只到节点的父亲为-1止，这便是一条路。这题也可以建图，建立一个超级源点，超... 阅读全文
posted @ 2013-08-29 20:40 黎昊明 阅读(160) 评论(0) 推荐(0) 编辑
02太空飞行计划问题
摘要：
W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验E... 阅读全文
posted @ 2013-08-29 20:23 黎昊明 阅读(314) 评论(0) 推荐(0) 编辑
