KM( )
{
long long ans = 0;
std::fill( lx + 1, lx + 1 + n , -0x3f3f3f3f );//初始化左标
For( i, 1, n ) For( j, 1, n ) lx[ i ] = std::max( lx[ i ], mp[ i ][ j ] );
For( i, 1, n ) BFS( i );
For( i, 1, n ) ans += ( long long ) lx[ i ] + ly[ i ];
return ans;
}
为什么这么ans+=的是lx[i]+ly[i]