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) 编辑