Beginner Free Contest 12 - LIBRARY

Xem dạng PDF
Gửi bài giải
Điểm: 0,11 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 4
    vudinhlong  đã bình luận lúc 13, Tháng 11, 2024, 10:26

    Gợi ý của mình: sử dụng DSU (Disjoint Sets Union)

    Với mỗi thành phần liên thông, đỉnh đại diện sẽ là đỉnh mà có chi phí xây dựng thư viện là nhỏ nhất.

    Sau đó duyệt qua từng TPLT và tính tổng chi phí xây dựng thư viện.

    Cụ thể là duyệt qua từng đỉnh, rồi get về đỉnh đại diện của TPLT chứa đỉnh đang xét, cộng chi phí vào biến kết quả (nhớ đánh dấu TPLT nào đã xử lí rồi nhé).

    Code AC