Tübitak Lise Takım Seçme 2017 Soru 2

[geo]

Bir ülkedeki $2017$ şehir arasında, herhangi iki şehirden birbirine ulaşmanın mümkün olduğu karşılıklı seferler düzenleniyor. Seferler nasıl düzenlenirse düzenlensin, her şehirden en az bir "özel şehre" doğrudan sefer olacak şekilde $k$ "özel şehir" bulmak mümkündür. $k$ nın alabileceği en küçük değeri bulunuz.