会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Liege
Lord
新随笔
联系
管理
2018年8月23日
网络流24题 一句话题解(updating)
摘要: 搭配飞行员问题 最简单的一道题 就是一个二分图匹配 太空飞行计划 最大权闭合子图 什么叫"最大权闭合子图"呢? 就是给定一个有向图,在里面选择一个点集,使得点集中的点没有连向点集外的点的边,并且每个点都有一个权值,使得这个点集的权值最大 我们把实验做成点,材料做成点,每个实验要用哪些材料我们就连上去 一个闭合子图就对应着一个方案,我们把实验的收益当成实验对应的点的权值,材料的花费的...
阅读全文
posted @ 2018-08-23 18:16 wawawa8
阅读(231)
评论(1)
推荐(0)
编辑
公告