Giải bài toán quan hệ họ hàng bằng cấu trúc Union-Find
Bài toán yêu cầu xác định xem hai người có cùng một tổ tiên (thuộc cùng một nhóm họ hàng) hay không, dựa trên các mối quan hệ đã cho. Đây là bài toán kinh điển áp dụng cấu trúc dữ liệu Union-Find (Disjoint Set Union - DSU).
Dưới đây là cách triển khai bằng Java:
import java.util.Scanner;
public class Main {
static int[] parent;
// K ...
Đăng vào ngày 5 tháng 7 lúc 10:54