Loading repovive.com/roadmaps/graph-theory
Roadmaps
Graph Theory
Disjoint Set Union (DSU)
Problemset
Discussion
AI Helper
Graph Fundamentals
0/41
Depth First Search (DFS)
0/41
Breadth First Search (BFS)
0/40
Flood Fill & Grid Graphs
0/32
Bipartite Graphs
0/48
Tree Fundamentals
0/44
Tree Diameter & Center
0/45
Subtree DP
0/44
Floyd-Warshall Algorithm
0/41
Dijkstra's Algorithm
0/40
Bellman-Ford Algorithm
0/48
Mixed Practice - Shortest Paths
0/36
Disjoint Set Union (DSU)
0/49
1
Intro
2
Disjoint Set Union (DSU)
3
The Intuition - Leaders
4
The Parent Array
5
The Find Operation
6
The Union Operation
7
The Problem with Naive DSU
8
Improvement 1 - Path Compression
9
Implementation - Find with Compression
10
Quiz: Path Compression
11
Improvement 2 - Union by Size
12
Implementation - Union by Size
13
The Full DSU Template
14
Cycle Detection
15
Quiz: Cycle Detection with DSU
16
LeetCode 684 Redundant Connection - Problem Statement
17
LeetCode 684 Redundant Connection - Logic
18
Counting Components
19
LeetCode 547 Number of Provinces - Problem Statement
20
LeetCode 547 Number of Provinces - Strategy
21
Tracking Component Sizes
22
CSES 1676 Road Construction - Problem Statement
23
CSES 1676 Road Construction - Logic
24
Pattern - Logic & Equations
25
Quiz: Component Counting
26
LeetCode 990 Satisfiability of Equality Equations - Problem Statement
27
LeetCode 990 Satisfiability of Equality Equations - Strategy
28
Pattern - Transitivity
29
LeetCode 1202 Smallest String With Swaps - Problem Statement
30
LeetCode 1202 Smallest String With Swaps - Algorithm
31
Pattern - Indirect Grouping
32
LeetCode 721 Accounts Merge - Problem Statement
33
LeetCode 721 Accounts Merge - The Graph
34
Pattern - Grid Components
35
Quiz: Indirect Grouping
36
LeetCode 827 Making A Large Island - Problem Statement
37
LeetCode 827 Making A Large Island - Logic
38
Pattern - Hub Nodes
39
Codeforces 1263D Secret Passwords - Problem Statement
40
Codeforces 1263D Secret Passwords - Logic
41
Pattern - Offline Queries
42
Quiz: Offline Processing
43
LeetCode 1697 Edge Limited Paths - Problem Statement
44
LeetCode 1697 Edge Limited Paths - Implementation Plan
45
Pattern - The Reverse Time Trick
46
USACO 644 Closing the Farm - Problem Statement
47
USACO 644 Closing the Farm - Solution
48
Quiz: Reverse Time Trick
49
Section Recap
Minimum Spanning Trees
0/48
Topological Sort
0/41
DP on DAGs
0/50
Mixed Practice: Graph Traversals
0/35
Strongly Connected Components
0/45
2-SAT
0/51
Mixed Practice: Connectivity & MST
0/35
Rerooting Technique
0/39
Euler Tour Technique
0/51
Mixed Practice: Tree Fundamentals
0/29
Binary Lifting
0/50
Lowest Common Ancestor (LCA)
0/51
Games on Graphs
0/62
Heavy-Light Decomposition
0/49
Centroid Decomposition
0/55
Small-to-Large Merging
0/40
Functional Graphs
0/47
Mixed Practice: Advanced Tree Techniques
0/36
Bridges and Articulation Points
0/58
Network Flow
0/54
Maximum Bipartite Matching
0/50
Minimum Cut
0/47
Euler Paths and Circuits
0/37
Mixed Practice: Advanced Graphs
0/24
13.1
Intro
2 minutes
100%
Tasks
Read Unit