BZOJ 3640 - JC的小苹果
2016-12-02
题目地址
描述 让我们继续 JC 和 DZY 的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！”
话说 JC 历经艰辛来到了城市 B，但是由于他的疏忽 DZY 偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的 DZY 把他的小苹果藏在了一个迷宫里。JC 在经历了之前的战斗后他还剩下 h p ( h p ≤ 1......
BZOJ 4200 - [Noi2015]小园丁与老司机
2016-05-15
题目地址
描述 UOJ 传送门： 【NOI2015】小园丁与老司机
分析 这题超级麻烦，如果不太会这种 DAG 上的 DP + 同层转移，也不会上下界的网络流的话，恐怕真的是灾难。 对于不会 上下界的网络流 的同学，建议先直接用我代码里面的模版，AC 之后再自己写一遍。
用法：调用：先 addEdge(from, to, bound, cap) ，然后调用......
