关于bfs km的一些问题
  • 板块学术版
  • 楼主Main_WF
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/7/24 16:59
  • 上次更新2023/11/4 13:26:34
查看原帖
关于bfs km的一些问题
302750
Main_WF楼主2021/7/24 16:59
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]

2021/7/24 16:59
加载中...