「GXOI / GZOI2019」旅行者
题目链接:https://loj.ac/problem/3087
题目描述
题解
这题是从哪里搬得原题吧,以前模拟赛考过似乎……
考虑枚举二进制位,然后答案的点对肯定在某次分成不同的组,然后跑最短路就好了
真实二进制分组(字面意思.jpg)
题目链接:https://loj.ac/problem/3087
这题是从哪里搬得原题吧,以前模拟赛考过似乎……
考虑枚举二进制位,然后答案的点对肯定在某次分成不同的组,然后跑最短路就好了
真实二进制分组(字面意思.jpg)