Διαδοχικές πτήσεις

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

Αποδείξτε ότι μπορείτε να σχεδιάσετε μια διαδρομή $2015$ διαδοχικών πτήσεων έτσι ώστε κάθε πτήση να είναι φθηνότερη από την προηγούμενη.

Επιτρέπεται να επισκεφθείτε την ίδια πόλη αρκετές φορές κατά τη διάρκεια της διαδρομής.

Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση