Mixed Practice: Connectivity & MST
Mixed Practice: Connectivity & MST
Lessons
1. Intro
Why mix connectivity patterns
2. Core Decisions
How to pick the right techn...
3. SCC vs Bridges
When to use each
4. MST vs DSU
Different use cases
5. Quiz: Pattern Signals
Knowledge check
6. Quiz: Bidirectional Reachability
Knowledge check
7. Problem - Road Construction
CSES - DSU application
8. Recognizing DSU
Dynamic connectivity pattern
9. Implementation - Road Construction
DSU with component tracking
10. Quiz: Component Count
Knowledge check
11. Problem - Road Reparation
CSES - MST basic
12. Recognizing MST
Minimum cost spanning
13. Implementation - Road Reparation
Kruskal's algorithm
14. Quiz: MST Edge Count
Knowledge check
15. Problem - Flight Routes Check
CSES - SCC verification
16. Recognizing SCC
Bidirectional reachability ...
17. Implementation - Flight Routes Check
Kosaraju with example output
18. Quiz: SCC Count
Knowledge check
19. Problem - Critical Connections
LeetCode 1192 - Finding bri...
20. Recognizing Bridges
Critical edge identification
21. Implementation - Critical Connections
Tarjan bridge algorithm
22. Quiz: Bridge Condition
Knowledge check
23. Problem - Checkposts
Codeforces 427C - SCC optimize
24. Why SCC?
Compress to DAG
25. Implementation - Checkposts
SCC + cost minimization
26. Quiz: SCC Optimization
Knowledge check
27. Problem - Edges in MST
Codeforces 160D - MST edge ...
28. Edge Classification
Three categories
29. Implementation - Edges in MST
MST + bridge detection
30. Quiz: MST Edge in ALL
Knowledge check
31. Practice Strategy
How to approach mixed problems
32. Common Combinations
Techniques used together
33. Quiz: Technique Pairing
Knowledge check
34. Next Steps
Where to go from here
35. Section Recap
Connectivity pattern summary