Algo-环上的环

问题

注意: 本题为Open Problem,不保证有靠谱做法,只是把idea放出来.

有n个点.每个点都有一个自己的点权v(全部正整数),点权的值域为w,点之间的距离公式为xorpoly,可以O(logw)算出来,现在需要你找一下这个完全图的最小环的值,其中最小环被定义为边权加和最小的环.

xorpoly:二进制下的乘法,但是用xor把移位的结果加起来,可以参照下面粗略的实现理解xorpoly的含义:

def xorpoly(a,b):
    res=0
    while b>0:
        if b&1:
            res^=a
        a<<=1
        b>>=1
    return res