Thành phố Cuồng loạn

Giải thích bài tập SP5150 Đề bài Bài gốc tại trang web SPOJ. Kiến thức tiên quyết Cấu trúc dữ liệu Disjoint Set (Union-Find). Tài khoản SPOJ. Hướng giải quyết Bài toán này dễ dàng nhận ra cần sử dụng cấu trúc Disjoint Set. (Nếu chưa biết thì xem phần kết luận cuối bài.) Với mỗi đỉnh \(i\), ta có thể trực tiếp thiết lập \(parent_i\) là cha của ...