硕哥的最短路

硕哥的最短路

描述

有一张n个点的完全无向图,点的标号是1~n,其中边(i,j)的长度是i⊕j。现在输入n,输出点1到点n的最短路的长度。

输入样例

3

输出样例

2

样例解释

边(1,2)的边权是3
边(1,3)的边权是2
边(2,3)的边权是1

时空限制

每个测试点1s
空间16384KB

数据范围

对于100%的数据,满足1<=n<=100000

信息

ID
1002
难度
9
分类
(无)
标签
递交数
131
已通过
9
通过率
7%
上传者

相关

在下列训练计划中:

114514