What You'll Learn

The sections ahead

You'll work through 66 sections, each focused on a different graph pattern:

1.1. Shortest Path Variants for state-space extensions

2.2. Grid Graphs for 2D traversal problems

3.3. Connectivity with DSU and DFS for components and bridges

4.4. DAG and Topological Sort for scheduling problems

5.5. Tree Algorithms for rerooting and path queries

6.6. Centroid Decomposition for divide-and-conquer on trees

Each section starts with the pattern, then gives you problems. You should first try to solve them yourself, and then look at the step by step solution that I explain.

unnamed (56).jpg