Rare
 0/10

BCCs and 2CCs

Author: Benjamin Qi

2-Edge-Connected Components

StatusSourceProblem NameDifficultyTagsSolution
YSEasyShow Sketch

(implementation)

With DSU

StatusSourceProblem NameDifficultyTagsSolution
PlatNormal
Show Tags

Merging

External Sol

The analysis for the above problem mentions an O(mα(n))O(m\alpha(n)) solution. Although this is not a two-connected component problem, we can in fact use DSU to generate two-connected components.

(explanation?)

Code

Problems

StatusSourceProblem NameDifficultyTagsSolution
CSAEasyCheck CSA
  • SRM 787 1000

Biconnected Components

StatusSourceProblem NameDifficultyTagsSolution
CSESNormalView Solution

note that BCCs contain EDGES not VERTICES

Related topics include

  • Articulation Points
  • Bridges
  • Block-Cut Tree

Tutorial

Resources
GFGmaybe not completely correct

(implementation)

Problems

StatusSourceProblem NameDifficultyTagsSolution
POINormalShow Sketch
APIONormal
POINormalView Solution
DMOJHardCheck DMOJ
CEOIHardExternal Sol
PlatVery HardExternal Sol

Module Progress:

Give Us Feedback on BCCs and 2CCs!