[中譯] Puzzleup 2016 (15) Cities

作者: LPH66 (-6.2598534e+18f)   2016-11-02 19:15:25
題目網址: http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?15
答題時限: 11月3日7PM-比賽結束(約12月14日)
加分時限: 11月3日7PM-11月9日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  
◆CITIES
In a country each city has two-way direct flights to maximum three other
cities. If every city is reachable from every other city with at most three
flights, what can be the maximum number of cities in this country?
某國的所有城市都和最多其他三個城市有雙向直飛班機。
若由任一城市出發往另外任一城市都能以至多三班飛機到達,問此國最多有幾個城市?
作者: hfs (快樂!移民日本!夢想成真!)   2016-11-02 21:01:00
推!
作者: prime2477 (12345678901234567890123)   2016-11-10 18:34:00
keyword: Degree diameter problem這題的最佳解不是 Moore bound有不靠電腦暴力解的算法嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com