Εργαστήριο Τεχνολογίας Λογισμικού
0 votes
125 views

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

in algorithms by (270 points) | 125 views

1 Answer

+1 vote

Καλησπέρα, έχουν δοθεί 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
by (2.4k points)

301 questions

289 answers

288 comments

769 users