2019年7月17日
P2762 太空飞行计划问题 (最小割)
摘要： 题意:n个实验 每个实验可获利ai元 做每个实验需要几个仪器 购买每个仪器有不同的花费 不同实验可能会用到同一个仪器 只用购买一次 求最大收益 题解:............................................ 先讲玄学建图吧 从s向每个实验连权值为仪器收益的边 从每个仪 阅读全文
posted @ 2019-07-17 01:08 lwqq3 阅读(203) 评论(0) 推荐(0) 编辑