会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Styx-ferryman
务必要卡常,写个好程序,你会很快乐,写个坏程序,你会成为哲♂学家。
博客园
首页
新随笔
联系
订阅
管理
2018年3月14日
LibreOJ 6001 太空飞行计划(最大流)
摘要: 题解:首先源点向每个实验建边,流量为经费的值,实验向器材建边,值为无限大,器材向终点建边,值为价值 然后跑一遍最大流就能跑出所谓的最大闭合图的点值之和. 代码如下:
阅读全文
posted @ 2018-03-14 20:58 Styx-ferryman
阅读(229)
评论(0)
推荐(0)
编辑
LibreOJ 6000 搭配飞行员(最大流)
摘要: 题解:最基础的最大流,按照主飞行员与起点建边,副飞行员与终点建边,可以同坐的主副飞行员之间建边,值均为一,然后跑一边最大流就完美了! 代码如下:
阅读全文
posted @ 2018-03-14 20:44 Styx-ferryman
阅读(181)
评论(0)
推荐(0)
编辑
公告