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