摘要: 题目 "LibreOJ" 题解 关于题意,并不是很清楚一个实验如果不赚不亏要不要选 (spj是因为这个地方吗???) 建图就是将所有实验与源点相连,容量为收益;所有仪器与汇点相连,容量为价格;再将实验与所需仪器相连,容量为inf;将所有实验的收益相加减去跑出的最大流,得到的就是净收益 至于记录方案, 阅读全文
posted @ 2017-08-17 15:18 XYZinc 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 "luogu2756" 代码 include include include include include include define N 40005 define inf 2000000000 using namespace std; int m,n,s,t,ans,link[N]; s 阅读全文
posted @ 2017-08-17 10:23 XYZinc 阅读(171) 评论(0) 推荐(0) 编辑