Η μακρινή χώρα Nothestar έχει $2016$ πόλεις. Υπάρχει μια απευθείας πτήση μεταξύ κάθε ζεύγους πόλεων. Η τιμή μιας απευθείας πτήσης είναι η ίδια και προς τις δύο κατευθύνσεις, αλλά οι πτήσεις μεταξύ διαφορετικών ζευγών πόλεων έχουν διαφορετικές τιμές. 
Αποδείξτε ότι μπορείτε να σχεδιάσετε μια διαδρομή $2015$ διαδοχικών πτήσεων έτσι ώστε κάθε πτήση να είναι φθηνότερη από την προηγούμενη.
Επιτρέπεται να επισκεφθείτε την ίδια πόλη αρκετές φορές κατά τη διάρκεια της διαδρομής.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου