POJ 1459 最大流 第二题
摘要:
http://poj.org/problem?id=1459也是网络流的基础,只是虚拟出一个源点和终点,对应的生产值和消费值就加到与源点和终点的边上,然后做一次bfs就好了。 1 #include 2 #include 3 #include 4 #include 5 #define... 阅读全文
posted @ 2015-04-24 00:30 张济 阅读(165) 评论(0) 推荐(0) 编辑
posted @ 2015-04-24 00:30 张济 阅读(165) 评论(0) 推荐(0) 编辑