2013年4月17日
网络流24题（03）最小路径覆盖问题（二分图匹配 + 最大流）
摘要： 思路： 1. 把每个点拆分成 2 个点 Xi, Yi，由 s 向 Xi 引弧，Yi 向 t 引弧，如果 Xi, Yj 存在弧则引弧。所有弧的容量均为 1; 阅读全文
posted @ 2013-04-17 22:26 kedebug 阅读(346) 评论(0) 推荐(0) 编辑
网络流24题（02）太空飞行计划（最大流最小割）
摘要： 思路： 1. 题目所传达的意思是：从中选择若干个实验，并且附带的设备都要选择。求所能所得的最大净利润; 阅读全文
posted @ 2013-04-17 15:54 kedebug 阅读(439) 评论(0) 推荐(0) 编辑