学习成神之路

爱情和编程,你选择哪个

USACO 4.2 Drainage Ditches

题目大意: 下了大雨要排水,从一个点排到另一个点,中间有很多的小河流,每个河流有自己的流量,小流又有小流。。。求出最大排出多少水(n<200) 解题思路: 网络流的模板题,一个点到一个点的最大流量,网络流我打的是dinic,听说一般只要会这个就好了.. 打法就是用搜索每次找出一条...

2017-09-01 21:02:34

阅读数:98

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭