Loading repovive.com/roadmaps/graph-problem-solving
Roadmaps
Graph: Problem Solving
Premium
Connectivity (DSU and DFS)
Problemset
Discussion
AI Helper
Getting Started
0/4
Shortest Path Variants
0/30
Grid Graphs
0/33
Connectivity (DSU and DFS)
0/27
1
Introduction to Connectivity
2
Union-Find with Path Compression and Rank
3
DSU vs DFS
4
Problem - Number of Islands II
5
Number of Islands II - Why Naive Fails
6
Number of Islands II - Setting Up Union-Find
7
Number of Islands II - Transition
8
Number of Islands II - Base Cases
9
Number of Islands II - Implementation
10
Number of Islands II - Time and Space
11
Problem - Graph Valid Tree
12
Graph Valid Tree - Solution
13
Graph Valid Tree - Why This Works
14
Quiz: Union-Find Applications
15
Quiz: Cycle Detection
16
Common Mistakes in Connectivity
17
Problem - New Roads Queries
18
New Roads Queries - Solution
19
Problem - Number of Good Paths
20
Number of Good Paths - Solution
21
Problem - Rank Transform of Matrix
22
Rank Transform of Matrix - Solution
23
Problem - Asya and Kittens
24
Asya and Kittens - Solution
25
Problem - Cows and Snacks
26
Cows and Snacks - Solution
27
Section Recap
DAG and Topological Sort
0/28
Tree Algorithms
0/39
Centroid Decomposition
0/30
4.1
Introduction to Connectivity
4 minutes
100%
Premium Roadmap
You're previewing free content. Unlock all units to continue learning.
Subscribe
Tasks
Read Unit