Σας παραθέτω μια προσέγγιση στη λύση του προβλήματος "christmas" του hellenico.gr
Ο αλγόριθμος που χρησιμοποίησα είναι του Kruskal. Η Δομή δεδομένων μου για Disjoint Sets είναι Linked List.
Για το δεύτερο MST κάνω:
Για κάθε edge που ανήκει στο πρώτο MST ...