2021年12月6日
没用算法颓废记录
摘要： 都是这辈子都用不到的算法，就当颓废了（ 线性规划与网络流的转化 设 \((u,v,c_{uv},w_{uv})\) 表示流量上界，代价。 \(b_u\) 表示流量需求，即流出减流入至多是 \(b_u\) （相当于连源点 or 汇点） 费用流得到的结果是：（所以如果问题答案是后面的 min 形式就能做 阅读全文
posted @ 2021-12-06 19:02 Rainbow_qwq 阅读(86) 评论(0) 推荐(0) 编辑