最大流
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
(坑)网络流24题
T1:裸的二分图 T2:一开始不会做,后面发现是裸的最大权闭合图模型,赶紧学了一发 T3:路径覆盖问题,还是不会,羞耻地看了solution T4:很容易二分答案,然后发现就是路径覆盖问题 T5:很简单的基础建模题(吧) T6:一开始以为一个点可以选多次,心想:这不是煞笔dp嘛?后面发现每个点只能选1次,网络流直接搞 T7:简单的基础建模题 T8:听说不可做,直接跳过 T9:染一下色原创 2016-10-04 20:14:49 · 500 阅读 · 0 评论 -
[坑][poj2396]有上下界的最大流
先给自己挖个坑。原创 2016-10-07 15:03:28 · 5118 阅读 · 0 评论