作者LPH66 (アルターエゴ)
看板puzzle
标题[中译] Puzzleup 2016 (15) Cities
时间Wed Nov 2 19:15:25 2016
题目网址:
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?
某国的所有城市都和最多其他三个城市有双向直飞班机。
若由任一城市出发往另外任一城市都能以至多三班飞机到达,问此国最多有几个城市?
--
い
ああオレたちには见えてるモノがあるbデ きっと谁にも夺われないモノがあるはずさ
け
开口一番一虚一実跳梁跋扈形影相吊yュL羊头狗肉东奔西走国士无双南柯之梦 歪も
ぶ
意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの
く
依依恋恋空前絶後疾风怒涛有无相生 ラH急転直下物情骚然愚者一得相思相爱 だが
ろ
无意味じゃない ラ6あの意図が 恋た
で
有为転変死生有命苍天已死黄天当立 !!6五里雾中解散宣言千错万综则天去私 のり
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.30.32
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1478085329.A.5A2.html
1F:推 hfs: 推! 11/02 21:01
2F:推 prime2477: keyword: Degree diameter problem 11/10 18:34
3F:→ prime2477: 这题的最佳解不是 Moore bound 11/10 19:16
4F:→ prime2477: 有不靠电脑暴力解的算法吗? 11/10 23:44
5F:推 prime2477: 自问自答: 有 11/15 21:48