有2000个城市,每个城市都有若干条通向其他城市的双向航线,且每个城市所引出的航线数目都是2的正整数次幂,如2,4,8,16,32等等。有一个统计员,统计从每个城市至多中转一次,能到达其他城市的数量,将统计的2000个数据加起来,得到100000,求证统计员算错了。
本人没啥好的思路。请教下大家。
新浪微博 70,000+
移动应用