089
  • 2024-12-13ARC 089 C
    肯定想到要看看\(x,y\)用的个数,那么推柿子。如果设\(f_{i,j}\)为\(S\rightarrowT\)中必须包含\(i\)个\(\text{X}\)和\(j\)个\(\text{Y}\)的其他边权的最小和。那么\(d_{x,y}=\min(f_{i,j}+ix+jy)\)。因为我们已知的是\(d\),未知的是\(f\),因此尝试移项(考虑\(f_{i