有2000個城市,每個城市都有若干條通向其他城市的雙向航線,且每個城市所引出的航線數目都是2的正整數次冪,如2,4,8,16,32等等。有一個統計員,統計從每個城市至多中轉一次,能到達其他城市的數量,將統計的2000個數據加起來,得到100000,求證統計員算錯了。
本人沒啥好的思路。請教下大家。