除了 cdq 题解外，题解的费用流全是 $O(n^2)$ 条边，剪枝是假的。

hack 大概长这样：

拐点为原图中的点，射线是方便表示位置。左下右上各有 $\frac{2}{n}$个点时边数显然为 $O(n^2)$。