硕哥的最短路
描述
有一张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
- 分类
- (无)
- 标签
- 递交数
- 135
- 已通过
- 10
- 通过率
- 7%
- 上传者
-
南师大王琼老师 (王琼老师)
相关
在下列训练计划中: