BCCs and 2CCs
Author: Benjamin Qi
The analysis for the above problem mentions an solution. Although this is not a two-connected component problem, we can in fact use DSU to generate two-connected components.
- SRM 787 1000
note that BCCs contain EDGES not VERTICES
Related topics include
- Articulation Points
- Block-Cut Tree
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!
Give Us Feedback on BCCs and 2CCs!
Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.