TR-MO-R1 2015 Problem 32

$23$ kentin bulunduğu bir ülkede $250$ kent ikilisi arasında karşılıklı uçak seferleri, ülkedeki herhangi bir kentten bir diğerine (doğrudan veya birkaç aktarmayla) en fazla $5$ saatlik uçuş süresi sonucunda ulaşılabilecek biçimde nasıl düzenlenirse düzenlensin, $k$ saatlik uçuş sonucunda bir kentten başlayıp her kente en az bir kez uğrayarak baştaki kente dönülebiliyorsa, $k$ nın alabileceği en küçük değer nedir?

a) $95$ b) $100$ c) $105$ d) $110$ e) $115$