Μπορει να δοθει εστω ενα αρχειο testcase για τις τηλεμεταφορες ;

Question

Απο την εκφωνηση της ασκησης δεν ειναι απολυτως κατανοητη η μορφη των δεδομενων εισοδου. Συγκεκριμενα αυτο που λεει στο bonus οτι τα portals θα δίνονται ταξινομημένα ως προς το πλάτος τους wj δε φαινεται να ισχυει στο παραδειγμα..

Answer 1

Καλησπέρα, έχουν δοθεί public testcases για το teleports τα οποία είναι αυτά εδώ: http://old.corelab.ntua.gr/courses/algorithms/lab01.zip

Το link υπάρχει και στο site του μαθήματος στο helios.

Μόνο στα bonus testcases, δηλαδή για N>10^5 (public testcases 29 έως 33),
οι ακμές δίνονται με αύξουσα σειρά ως προς τα πλάτη τους ξεκινώντας
από την ακμή με το μικρότερο πλάτος.

Για N<10^5 οι ακμές δεν είναι ταξινομημένες στην είσοδο, όπως
φαίνεται στο sample input της εκφώνησης.

Αν στο συγκεκριμένο παράδειγμα είχαν δοθεί ταξινομημένες, θα είχαν αυτήν την σειρά:

4 4
3 2 1 4
2 4 17
1 3 42
1 2 73
2 3 100