Free Contest 106 - BRIDGE

Xem dạng PDF

Gửi bài giải

Điểm: 0,80 (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.



  • 0
    dragon3012009  đã bình luận lúc 1, Tháng 5, 2025, 16:34

    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