线性规划与网络流24题第2题 太空飞行计划 最大权闭合图
摘要:
/** 题目: 线性规划与网络流24题第2题 太空飞行计划 最小割 链接:http://www.cogs.pro/cogs/problem/problem.php?pid=727 题意:lv 思路:最大点权独立集(点集中任意两个点没有边相连,且点权和最大)=点权总和-最小点权覆盖集。 将实验和仪器看做节点。 实验放在二分图的左边, s->x, cap = 实验利润。 仪器放在右边, x->t,... 阅读全文
posted @ 2017-07-21 20:43 hnust_accqx 阅读(142) 评论(0) 推荐(0) 编辑