题目大意 给定一个n个点,m条边的图,每条边有边权,而每个点\(i\)也可以直接到达\(j\),代价是\(i\ xor\ j\),给定一个S和T,求S到T的最小代价 其中\(n\le100000,m\le100000\) 一看这个数据范围,我们就知道显然不能建图~ 那么就需要一点小技巧了 就是说,一条边可以由好几部分的边组合而成,而且代价还是相等的 注意 0 号结点也需要考虑(有可能两个节点编号按位与为0 ),并把异或值控制在 n 以内(出了 n 范围的点一定可以用 0号节点解决) 所以对于节点…