Phép hợp các tập rời nhau (DSU-Disjoint Set Union)
Phép hợp các tập rời nhau được xem như một cấu trúc cây trong lập trình, chắc các bạn đều có biết qua bài toán Cây khung nhỏ nhất với thuật toán Kruskal. Việc cài đặt thuật toán này sẽ vô cùng thuận lợi và cực kỳ phù hợp với tư duy bài toán.
Bài viết sau biên dịch dựa trên bài giảng của ITMO Academy: pilot course. Mời các bạn đón đọc và thực hành.
Tải: Phép hợp các tập rời nhau (DSU-Disjoint Set Union)
Đang tải thêm nội dung từ file pdf