2024/4/23 13:29:55

【NOIP2017提高A组模拟9.23】碎

Description 给出n个点&#xff0c;你需要把这n个点分成两个块&#xff0c;如果点i和j分在了同一个块那么会产生d[i][j]的代价&#xff0c;定义一个块的代价这个块内的所有代价的最大值。现在你需要使两个块的代价和最小。 n<300 Solution 谴责出题人&#xff0c;暴力竟…