euler_tour.hpp ファイル

#include "../../../kyopro_library/template.hpp"

[ソースコード]

関数
tuple< vector< int >, vector< int >, vector< int >, vector< int > >	EulerTour (const vector< vector< int > > &g)
	木 g をオイラーツアーする

関数詳解

EulerTour()

tuple< vector< int >, vector< int >, vector< int >, vector< int > > EulerTour

(

const vector< vector< int > > &

g

)

木 g をオイラーツアーする

(行きがけ順, 深さ, 入力時刻, 出力時刻) を返す

部分木のクエリを列のに対する区間クエリとして扱えるようになる

例えば、頂点 v の部分木はオイラーツアー後の列の区間 [in[v], out[v]) に対応する

euler_tour.hpp の 7 行目に定義があります。