[GXOI/GZOI2019]旅行者

考虑一个经典问题：

Q:有\(k\)个点要统计所有点对的一种值。
怎么怎么在logc次分组内遍历所有点对。
A:对二进制下每一位都按0,1分组。

所以我们建源点汇点，做\(log\)次最短路就行了。