Disjoint Set Union

Overview

1. Tài liệu

2. Bài tập

3. Note, chia sẻ kinh nghiệm

1.Tài liệu

https://cp-algorithms.com/datastructures/disjointset_union.html

• cp-algorithms.com luôn là tài liệu mà mình thấy là đầy đủ nhất.

https://vietcodes.github.io/algo/dsu

• Tài liệu tiếng việt thì trước đó mình cũng có đọc và tham khảo tài liệu này.

https://cses.fi/book/book.pdf

http://olp.hou.edu.vn/post/12-blog-dsu-txhai12

• Đây là tài liệu mình viết, hi vọng có thể giúp các bạn có thể tham khảo được gì đó cho mình.
• Mình nghĩ thời điểm thích hợp để đọc bài này là sau khi bạn đã có thể sử dụng DSU vào bài đơn giản.

2.Bài tập

• http://olp.hou.edu.vn/problem/lems

• http://olp.hou.edu.vn/problem/matrixelectron

• http://olp.hou.edu.vn/problem/chain

  • theo cá nhân mình, nếu DSU có xuất hiện trong kì thi, mình nghĩ độ khó sẽ rơi vào tầm này.
  • à mà bài này khi mình giải trên spoj khó quá nên có đọc tutorial :'v nên mình nghĩ các bạn cũng đừng ngại khi tìm tutorial để lấy gợi ý nhé.

3.Note, chia sẻ kinh nghiệm

• Trong quá trình học cp mình đã gặp những vấn đề mà đề rất đơn giản, mình hiểu rõ đề muốn gì và mình cần phải làm gì để giải quyết được bài toán, nhưng khi nghĩ ý tưởng và cách cài đặt thì lại bế tắc, không nghĩ ra được một cách nào thật "đúng", khi gặp dạng đơn giản nhất của DSU cũng vậy, DSU rất đơn giản không hề khó, và mình cũng không mất nhiều thời gian để có thể sử dụng, nhưng nó đã giúp mình giải quyết vấn đề mà mình đã từng bù đầu nghĩ.
• Để có thể sử dụng được DSU không khó, để có thể hiểu rõ và sử dụng khi gặp bài có thể sử dụng DSU là một vấn đề khác, đặc biệt là trong những kì thi, vì thế bạn nào có ý định nhất định phải lấy giải thì việc tự học, tìm bài tập làm thêm là bắt buộc.

> Ae có bài nào hay thì cmt dưới nhé !

Mọi góp ý, ý kiến xin hãy liên hệ trực tiếp với mình !

*Chúc các bạn ôn luyện tốt from GTLT FITHOU WITH Love <3 *