Search results
Disjoint Set Union, hay DSU, là một cấu trúc dữ liệu hữu dụng và thường xuyên được sử dụng trong các kì thi CP. DSU, đúng như tên gọi của nó, là một cấu trúc dữ liệu có thể quản lí một cách hiệu quả một tập hợp của các tập hợp.
Trong 8 tháng vừa qua, chuỗi các bài được dịch & nâng cấp của VNOI Wiki đã được team VNOI triển khai dưới sự giúp đỡ của các bạn TNV. Trước khi khép lại VNOI Wiki Project đợt 2, chúng mình xin giới thiệu với các bạn 2 bài viết về chủ đề Segment Tree và Disjoint Set Union.
Disjoint Sets, hoặc DSU (Disjoint Sets Union) như tên gọi của nó, là một tập hợp các tập hợp. Hãy tưởng tượng chúng ta có cái hộp và viên sỏi. Các viên sỏi phân biệt. Ban đầu mỗi viên sỏi nằm trong một cái hộp. ta cần thực hiện 2 loại truy vấn: Cho hết sỏi ở 2 hộp và ...
¶VNOI Wiki ¶ Giới thiệu Thư viện VNOI được xây dựng với mục đích chia sẻ kiến thức Tin học đến với tất cả mọi người. Bạn có thể đọc bài giới thiệu của bọn mình ở đây.. Bạn đọc bài viết nhưng không hiểu?
Segment Tree (Interval Tree), Disjoint set (DSU), Divide & Conquer (Chia để trị)
Dakota State University's academic calendar for fall and spring includes a 16-week semesters. Students may also participate in summer college May through August.
C11BC2 - Robin. Vì đồ thị trong đề là cây nên giữa 2 phòng chỉ có duy nhất 1 cách đi. Ta thấy Robin sẽ chết nếu đường đi giữa 2 phòng đó chỉ toàn cạnh 1. Vì vậy, ta kiểm tra bằng cách loại hết tất cả các cạnh loại 2 rồi kiểm tra xem 2 phòng đó có liên thông với nhau ...
