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

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

in algorithms by (270 points) | 45 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)

293 questions

280 answers

285 comments

3.0k users