2018年12月22日
【洛谷 P2762】 太空飞行计划问题（最大权闭合图）
摘要： "题目链接" 最大权闭合图模型， "参考" 具体做法是从源点向每个实验连一条流量为这个实验的报酬的边，从每个实验向这个实验需要的所有器材各连一条流量为$INF$的边，再从每个器材向汇点连一条流量为这个器材的费用的边。 然后跑出最小割（即最大流），用所有的报酬和减去这个最小割就行。 不知道为什么我的$ 阅读全文
posted @ 2018-12-22 10:43 Qihoo360 阅读(142) 评论(1) 推荐(0) 编辑
You're powerful!