2019年3月19日
【CF671D】 Roads in Yusland（对偶问题，左偏树）
摘要： 传送门 "洛谷翻译" "CodeForces" Solution emmm，先引入一个对偶问题的概念 $max(c^Tx|Ax \leq b)=min(b^Ty|A^Ty \ge c)$ 考虑这个式子的现实意义: $c$：每种成品的收益 $x$：每种成品生产多少个 $A$：生产每种成品所需要的原料数 阅读全文
posted @ 2019-03-19 22:34 QwQGJH 阅读(223) 评论(0) 推荐(0) 编辑
【洛谷4542】 [ZJOI2011]营救皮卡丘（最小费用最大流）
摘要： 传送门 "洛谷" Solution 这是一道神仙题！ 考虑这个东西是个啥。 emmm，如果两个点要到达，一定不能经过比他们大的。 所以Floyd搞定两点距离然后费用流跑一遍就是答案了！ 代码实现 cpp / mail: mleautomaton@foxmail.com author: MLEAuto 阅读全文
posted @ 2019-03-19 21:08 QwQGJH 阅读(128) 评论(0) 推荐(0) 编辑