absi2011's Blog & Daily Life.

全新的开始　　　　　　　我要省选翻盘　　　　　　　I wanna AK in 高考\化学　　　　　　　自此,生无可恋

[破碎的状态] [-2] Tyvj 1413

这是一道费用流的题

我们这么建图

把每个格子拆成两个点

上面那个点表示第一次来,下面的表示第二次来

第一次来到第二次来连一条边,权值为-x,流量为1

其他的按走的顺序连边,流量均为0

继续阅读

网上比赛 小高考 费用流 网络流 Comments(0) Jul 20, 2016 07:37:03 PM

[破碎的状态] JSOI Round 2 Day 2 滚粗记

阅读全文

OI系列 小高考 JSOI NOIP 树 树链剖分 杂文 网络流 费用流 字符串 Comments(0) Apr 17, 2016 07:22:55 PM

[恢复状态] Gym 100273A - 另一种解

感谢溪桥、吾愿提供另一种思路

再次感谢Jimmy.Carlson.Wang带我翻译题目

继续阅读

刷题记录 SPFA 网络流 小高考 费用流 CF Gym Comments(5) Mar 29, 2016 08:10:54 AM