HDU - 6713 最短路1(思维)
题目大意题目链接有一张 n 个点的完全无向图,点的标号是 1…n,其中边 (i,j) 的长度是 i xor j,现在你需要求出点 1 到点 n 的最短路的长度。分析异或的特殊性, 从1 到 n 不论怎么走, 路径的最后一步, 即 某个点 x 到 n 点的距离是 1 ^ n, 让1 ~ n 的路径最小那就让 x为1 就好了。AC代码123456789101112131...