标题大意:从a城市到b城市的路径中,尽量让一路上的最大噪音最小。
标题思路:设d [ i ][ j ]表现 i 到 j 的最大噪音的最小值。 那末d [ i ][ j ] = min( d[ i ][ j ] ,max( d [ i ][ k ] , d [ k ][ j ]) );:设d [ i ][ j
标题大意:从a城市到b城市的路径中,尽量让一路上的最大噪音最小。
标题思路:设d [ i ][ j ]表现 i 到 j 的最大噪音的最小值。 那末d [ i ][ j ] = min( d[ i ][ j ] ,max( d [ i ][ k ] , d [ k ][ j ]) );:设d [ i ][ j