CF1178H题解
分成两个问题解决
问题一：最小时间
发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到
问题二：最小交换次数
正常费用流建图，初始，终止时各一个，前缀和优化建边
具体的，是在排过序的实点边上再建一列虚点，实点连向虚电，虚点再连回去
CF1178H Stock Exchange题解
发布时间 2023-12-24 17:21:07作者: hubingshan
分成两个问题解决
发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到
正常费用流建图，初始，终止时各一个，前缀和优化建边
具体的，是在排过序的实点边上再建一列虚点，实点连向虚电，虚点再连回去