2024年4月6日
2024-04-06
摘要： 2024-04-06 太空飞行计划问题 最小割模型 源点向实验连边，容量是收益 仪器向汇点连边，容量是花费 割掉一条边，代表放弃实验/购买仪器 合法的情况就是源点汇点不连通，代表要么买了仪器，要么用到这台仪器的所有实验都放弃 记录总收益为 sum，最小割为 res \(ans=sum-res\) （ 阅读全文
posted @ 2024-04-06 21:29 OrangeStar* 阅读(6) 评论(0) 推荐(0) 编辑