2018年8月23日
网络流24题 一句话题解（updating）
摘要： 搭配飞行员问题 最简单的一道题 就是一个二分图匹配 太空飞行计划 最大权闭合子图 什么叫"最大权闭合子图"呢？ 就是给定一个有向图，在里面选择一个点集，使得点集中的点没有连向点集外的点的边，并且每个点都有一个权值，使得这个点集的权值最大 我们把实验做成点，材料做成点，每个实验要用哪些材料我们就连上去 一个闭合子图就对应着一个方案，我们把实验的收益当成实验对应的点的权值，材料的花费的... 阅读全文
posted @ 2018-08-23 18:16 wawawa8 阅读(231) 评论(1) 推荐(0) 编辑