Free Contest Testing Round 25 - LIBRARY

View as PDF
Submit solution
Points: 0.70 (partial)
Time limit: 1.0s
Memory limit: 512M
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

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.

Comments

Please read the guidelines before commenting.


  • 1
    vudinhlong  commented on Sept. 27, 2024, 1:10 p.m. ← edit 3

    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