2024-02-06から1日間の記事一覧

lowlinkの実装

lowlinkの実装 lowlinkというのは、例えば連結なグラフがあった場合、どこの頂点やどこの辺をなくすと連結じゃなくなるかを確認する方法です。 なくなると連結じゃなくなる頂点を関節、辺を橋といいます。備忘録。 まず実装 int lowlink(int n,int m, vector<vector<int></vector<int>…