wwlw

摘要： Link ###部分分 直接暴力连边，跑一遍最短路。考虑到每对点都要连一条边，则边的个数至少为 \(O(n^2)\) 。 ###正确做法 必须对建边进行优化。由异或想到二进制分解。 显然有性质 $$2i;Xor;x + 2j;Xor;x=(2i+2j);Xor;x\quad{i \neq j}$$ 阅读全文