[NOI2019]序列（模拟费用流）
题目
费用流建出来大概是下面的图（没有写边权的边都是容量 ∞ \infty ∞，费用为 0 0 0）
![[NOI2019]序列（模拟费用流）_第1张图片](http://img.e-com-net.com/image/info8/2275de024a5d4d9abee02afedcba15c4.jpg)
所以这个图有 4 4 4种流法（其实有 5 5 5种，但是第 5 5 5种在实际实现中可以被这 4 4 4种覆盖。）
1. 1. 1.类似于 A → D → D ′ → J A \rightarrow D \rightarrow D' \rightarrow J A→D→D′→J的流，直接把 a i + b i a_i+b_i ai+bi选中。
2. 2. 2.类似于 A → D → F → G → C ′ → J A\rightarrow D \rightarrow F \rightarrow G\rightarrow C'\rightarrow J A→D→F→G→C′→J的流，选 a i a_i ai中最大和 b i b_i bi中最大的值匹配，显然两边最大值位置相同时 1 1 1比 2 2 2要更优秀，此时走 1 1 1不走 2 2 2，尽管我们的费用是一样的，这样写的好处是费用流的流就不会有让你走 0 0 0环来给 F → G F\rightarrow G F→G退流的情况，可以少几类讨论。
3 , 4. 3,4. 3,4.都是带有退流的性质，具体就是如果 C ′ → J C'\rightarrow J C′→J被流了，那么我们用 C C C配上 C ′ C' C′然后通过 C ′ → G C'\rightarrow G C′→G退流回去让原来的和 C ′ C' C′匹配的点 X X X另找一个配对点再走一个类似 G → E ′ G \rightarrow E' G→E′的路径，注意如果另外找的配对点是 X ′ X' X′，我们就要顺便把 F → G F\rightarrow G F→G退流，以此来避免走 0 0 0环。
4 4 4是 3 3 3在 A A A这一侧的类似情况。
然后注意写 s e t set set是怎么卡都过不了的。
写优先队列模拟堆即可。
A C C o d e \mathcal AC \ Code AC Code
#include