查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转传统解法暴力的思路是求出$k$个点两两之间最短路径我们可以按二进制逐位对$k$个点染色(该位为$1$染为黑色,否则染为白色)每次求出黑点到白点的最短距离,更新答案这样可以保证$k$点中每对点 至少有一次被分别染色为黑和白复杂度$n \log n \log k$……