Phase 23Days 129-134

Advanced Graphs

The graph theory that separates strong CP: SCC, bridges, LCA, flows, matching

Phase Goal

Build the high-end graph algorithms on top of the DFS tree and low-link machinery.

Progress

Day 129: DFS tree, bridges & articulation points

Day 130: Strongly connected components

Day 131: LCA & binary lifting

Day 132: Heavy-light decomposition (intro) & tree queries

Day 133: Network flow

Day 134: Bipartite matching & recap

Phase Complete!

After this phase, you'll be able to:

  • DFS tree, bridges & articulation points
  • Strongly connected components
  • LCA & binary lifting
  • Heavy-light decomposition (intro) & tree queries
  • Network flow
  • Bipartite matching & recap

After Phase 23, explain a core invariant, reconstruct a solution after a delay, diagnose a bug, and solve one unlabelled variation. Repair a failed prerequisite before advancing; record help separately from independent work.