[中译] 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