2016年7月30日
网络流入门
摘要： poj1459 http://poj.org/problem?id=1459 电站由组成consumer,dispatcher,power station，问最大传输电流 题意故意弄得非常复杂，其实就是多源多汇点，那么只要设置一个s往所有的源连，把所有的汇连到一个t再dinic就行了。 值得注意的两 阅读全文
posted @ 2016-07-30 10:08 aidgn 阅读(123) 评论(0) 推荐(0) 编辑