競技プログラミング総合スレ 64

競技プログラミング総 ..

793:デフォルトの名無しさん
22/12/17 23:28:22.91 M78ib0lA0.net
グラフの分解は、
visited[v]: 頂点vを訪問したか
を用意して、for (int v=0; v<N; v++) で visited[v]がFalseなら、
そのvからbfsをして、visitedを更新しながら、色々やる
という方法でやってる
二部グラフ判定なら、visitedは頂点の色の配列で代用できる

次ページ

続きを表示

1を表示