report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Disjoint Set Union (DSU)

Disjoint Set Union (DSU)

**Frequency: 6/10** A simple data structure.

Resources

- [CP Algorithms: Disjoint Set Union](https://cp-algorithms.com/data_structures/disjoint_set_union.html)

Problems

DSU 1102 / 1120 1000
Component sum 1029 / 1040 1000
Minimum spanning tree 969 / 983 1100
Parking 856 / 869 1100
Remove edge 770 / 780 1200
Yet another problem 622 / 652 1200
Assignment query on tree 507 / 548 1400
Watering 432 / 441 1500
Minimum spanning tree 2 441 / 501 1600
Fatal meal 381 / 406 1600
Statement 264 / 281 1700
All pairs 253 / 263 1800
Query on tree 209 / 232 1800
Minimum spanning tree 3 145 / 164 1900

Graph

  • BFS / DFS

Tree

  • Introduction to tree

Data structure

  • Disjoint Set Union (DSU)

Dynamic Programming

  • Introduction to dynamic programming
  • Introduction to Dynamic Programming (Part two)
  • DP on tree

String

  • String matching - Hash

Bitmasks

  • Bitwise operations