Biconnected Components

無向グラフを vertex-biconnected components に分解し、articulation point と bridge も求めます。

アルゴリズムの概要・API・使用例は Undirected Graph Decomposition を参照してください。

import

import atcoder/extra/graph/biconnected_components

API

proc initUndirectedGraph(n: int): UndirectedGraph
proc addEdge(g: var UndirectedGraph, u, v: int): int

proc biconnectedComponents(
  g: UndirectedGraph
): BiconnectedComponentsResult