2014年9月18日
SGU 176.Flow construction （有上下界的最大流）
摘要： 时间限制：0.5s空间限制：4M题意： 有一个由管道组成的网络，有n个节点（n不大于100），1号节点可以制造原料，最后汇集到n号节点。原料通过管道运输。其中有一些节点有管道连接，这些管道都有着最大的流量限制，其中有一些管道必须充满。求1号节点最小的制造原料速度。如果原料不能运输到n，输出“Imp... 阅读全文
posted @ 2014-09-18 21:36 keambar 阅读(310) 评论(0) 推荐(0)