Skip to main content
📜 WAYPOINT LESSON

Contest 1-B: Recipe Clusters

⭐ beginner⏳ 40 min read📍 Lesson 192 of 281

Mock contest 1, problem B: largest SCC via iterative Kosaraju. Target: solved within 40 minutes.

Contest 1-B — Recipe Clusters. Largest strongly connected component. Iterative Kosaraju: order by finish time on G, then count reach on the reverse graph. Graded near-miss: forward reach treated as components.

Contest 1-B. The wrong version labels by forward reach from unvisited nodes, merging a cycle with its whole downstream tail. Any test where a cycle can reach extra nodes kills it.