「GXOI / GZOI2019」旅行者

题目链接：https://loj.ac/problem/3087

题目描述

题解

这题是从哪里搬得原题吧，以前模拟赛考过似乎……

考虑枚举二进制位，然后答案的点对肯定在某次分成不同的组，然后跑最短路就好了

真实二进制分组（字面意思.jpg）