14. Union-Find (DSU) + Minimum Spanning Trees
This story is from 2026-10-03. It is preserved in the archive; the latest stories are on the live feed.
This is the natural next topic after graphs and shortest paths. 1. Union-Find / Disjoint Set Union (DSU) Union-Find is used when you need to repeatedly answer: “Are these two nodes in the same connected group?” and merge groups together. Core operations find(x) → which group does x belong to? union…
Read the full story at DEV Community — AI ↗
Timeline · 1 report
- 2026-10-03 02:38 · DEV Community — AI
14. Union-Find (DSU) + Minimum Spanning Trees