码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj1066:最大流

时间:2016-01-12 22:54:40      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

happying。。。终于能自己想出一道题了,题目的意思就是说求最多能有多少只蜥蜴能够逃离,看到了节点容量,就试着画一下,将有用的石柱作为节点,并拆点,(可看成每个节点都有一个允许通过的最大流量),然后有蜥蜴的节点和S相连,c=1,相互之间能到达的相连,c=inf,能够出了边界的节点和t相连,c=inf,求最大流就可以了。感觉处理起来有点麻烦,明天再写。

bzoj1066:最大流

标签:

原文地址:http://www.cnblogs.com/fighting-to-the-end/p/5125714.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!