In a recent Online assessment, i got this beautiful problem.
We are given a connected undirected graph. We have to find the number of triplets i, j and k (i != j != k) such that: on removing vertex j from the graph, vertex i and k becomes unreachable from each other.
1 <= n <= 1e5 (vertices) 1 <= m <= 1e5 (edgee)
We're supposed to utilize the concept of articulation points and 2-vertex-connected components. But couldn't deduce any proper solution.