Monthly Archives: September 2022

How to find biconnected components

Every serious competitive programmer knows how to find all bridges and articulation points in an undirected graph in linear time. Recently, however, I came across a problem that required finding the biconnected components explicitly, and I couldn’t figure out how … Continue reading

Posted in Uncategorized | Leave a comment