Free Contest 106 - BRIDGE

View as PDF
Submit solution
Points: 0.80 (partial)
Time limit: 1.0s
Memory limit: 256M
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.


  • 0
    dragon3012009  commented on May 1, 2025, 4:34 p.m.

    Comment này spoiler thuật :

    Dễ thấy bài này là ứng dụng của DSU

    vì DSU chỉ có tính chất một chiều => ta nghĩ tới việc đảo ngược truy vấn

    Tìm công thức tính đô phức tạp các nút khi hợp lại (các bạn tự nháp ra là tìm được công thức)

    Code tham khảo