Note

サンタ・クララ在住エンジニアの勉強・生活の記録です

2017-03-09から1日間の記事一覧

関節点で訪れたノードのとき、どうしてdfs_lowではなくdfs_numを使うのか

Articulation pointsのアルゴリズムを勉強してるときに、訪れたノードの処理でどうしてdfs_numを使うのだろう。dfs_lowではダメなのかと思ったので、その解説記事です。 僕が問題を解くために書いたソースコードです。実装が正しいかを確かめるためにUVa 315…