[GXOI/GZOI2019]旅行者 考虑一个经典问题: Q:有\(k\)个点要统计所有点对的一种值。 怎么怎么在logc次分组内遍历所有点对。 A:对二进制下每一位都按0,1分组。 所以我们建源点汇点,做\(log\)次最短路就行了。