题目描述： “最短的捷径就是绕远路，绕远路就是我最短的捷径”转眼就Stage X 了，Stage X 的比赛路线可以看做一个n 个点m 条边的有向无环图，每条边长度都是1。杰洛·齐贝林会选择走最长的那一条路径。迪亚哥·布兰度决定摧毁一个城市以及所有关于该城市的边，由于变成恐龙后脑子有点问题，他想要让摧毁后的Stage 最长路径最短，他想知道要摧毁哪个城市，及摧毁后最长路径的长度，如果有多个城市答

传送门 题意： 找到0 ~ n 的两两相邻数的二进制数的差异位数总和。 思路： 不难看出其实二进制数的每一位都有一定规律的。 二进制第一位的贡献度为 n / (2 ^ 0)二进制第二位的贡献度为 n / (2 ^ 1)二进制第三位的贡献度为 n / (2 ^ 2) …… 如此遍历将每一位的贡献度加起来就是答案啦。 代码实现： #include<bits/stdc++.h>#def