只见月光打开你我交点

考虑一个经典问题:

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

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