CF1178H Stock Exchange题解

CF1178H题解

分成两个问题解决

问题一：最小时间

发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到

问题二：最小交换次数

正常费用流建图，初始，终止时各一个，前缀和优化建边
具体的，是在排过序的实点边上再建一列虚点，实点连向虚电，虚点再连回去