2018年3月17日
网络流24题10
摘要： 费用流 原来的想法是想限制新到旧的边一定要通过ri 因此 连了(s,u,inf,0)(u,v,ti,0)(u,T,inf,0)这样有一个很大的毛病 跑了一个简单的例子 2天 各需要10个新的 送去洗话费是1，洗1天，买的价格是10，这样建图跑出来的是40 但是期望是22，就是第一天买2个然后送去洗， 阅读全文
posted @ 2018-03-17 21:21 tjucxz 阅读(85) 评论(0) 推荐(0) 编辑
网络流24题9
摘要： 把棋盘的相邻关系转化为二分图做 然后就是最大独立点集 然后带权的就用网络流 因为每个割对应一种取独立点集的方案 跑一边最小割 https://loj.ac/problem/6007 阅读全文
posted @ 2018-03-17 21:14 tjucxz 阅读(90) 评论(0) 推荐(0) 编辑
网络流24题7
摘要： https://www.luogu.org/problemnew/show/P2763 基本套路啦 阅读全文
posted @ 2018-03-17 10:06 tjucxz 阅读(62) 评论(0) 推荐(0) 编辑