Fork me on GitHub
摘要: https://www.luogu.org/problem/show?pid=2472这是一道网络流题,主要是构建图(建模),然后用最大流就可以了; 虚构一个汇点和一个源点 构图时,把每个柱子拆成一条边连接两个点,边的容量为柱子高度; 把可以跳出的柱子连到汇点,容量是INF(不影响... 阅读全文
posted @ 2017-04-28 16:55 primes 阅读(172) 评论(0) 推荐(0)