直接建图，边数是O(n^2)的，需要优化建图之后跑最短路 关于位运算有一些常用的优化建图套路 在这个题中，对于两个点u和v，我们在其之间连边，当且仅当u xor v的结果中，有且只有一个位是1 不难发现，这样建图和原图是等价的 现在边的数量只有O(nlogn)了，可以跑了