Recipe Clusters
Challenge on lesson: Contest 1-B: Recipe Clusters
CHALLENGE
Difficulty: advanced+25 XP
**Problem.** Line 1: n m. Then m lines: u v (a directed dependency u depends on v). Print the size of the largest set of items that are mutually reachable (directly or transitively). **Constraints:** 1 <= n <= 50000; 0 <= m <= 120000. **R versus W.** The graded wrong solution labels components by forward reach from each unvisited node — a cycle plus everything it can reach becomes one fake cluster. Target: full solve within 40 minutes.
Press Submit to check your solution.
Back to lesson: Contest 1-B: Recipe Clusters