report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Strongly connect component

Strongly connect component

**Frequency: 5.5/10**

Resources

- [CP Algorithms: Finding strongly connected components / Building condensation graph](https://cp-algorithms.com/graph/strongly-connected-components.html)

Problems

Reachability 193 / 286 1300
Treasure 1 197 / 198 1400
Treasure 2 183 / 197 1600

Data structure

  • Sweep Line
  • Introduction to Trie
  • Square root decomposition

Tree

  • Rerooting
  • Small-to-large
  • Heavy-light decomposition

Graph

  • Strongly connect component
  • Articulation point and bridge
  • Bipartite Matching

Dynamic Programming

  • Digit DP
  • Matrix multiplication

Hashing

  • Hash a set

Others

  • Divide and conquer

Geometry

  • Geometry

Binary search

  • Parallel binary search

Others

  • Additional Problems (Level 5)