摘要：
P4056 [JSOI2009]火星藏宝图 这道题很容易想到$O(n^2)$的暴力做法,但仔细思考一下,可以发现对于每一列的可转移的岛,行数大的一定比行数小的更优. 不妨假设这两个岛的坐标为$(x_1,y),(x_2,y)(x_1 < x_2 \le x)\(,当前的岛的坐标为\)(x,y)$ \( 阅读全文
摘要：
1. 基本概念 1.1 流网络，不考虑反向边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 1.2.2 可行流的流量指从源点流出的流量 - 流入源点的流量 1.2.3 最大流是指最大可行流 1.3 残留网络，考虑反向边，残留网络的可行流f' + 原图的可行流f = 原题的另 阅读全文