摘要: Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65146 Accepted: 25112Description Every time it rains ... 阅读全文
posted @ 2015-12-29 20:54 DaD3zZ 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 为与机房各位神犇同步,学习下网络流,百度一下发现竟然那么多做法,最后在两种算法中抉择,分别是Dinic和ISAP算法,问过CA爷后得知其实效率上无异,所以决定跟随Charge的步伐学习Dinic,所以来写点心得网络流(最大流)的做法可以进行浅显的理解: 一张图可以认为是一... 阅读全文
posted @ 2015-12-29 20:49 DaD3zZ 阅读(285) 评论(0) 推荐(0) 编辑