report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Articulation point and bridge

Articulation point and bridge

**Frequency: 5/10**

Resources

- [Codeforces Blog: Articulation points and bridges (Tarjan's Algorithm)](https://codeforces.com/blog/entry/71146)

Problems

Articulation point 316 / 325 1100
Bridge 285 / 301 1100
Articulation point and bridge 218 / 306 1200
Bridge Minimization 162 / 211 1400
Unique path 72 / 90 1700

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)