LCA 構造体

LCA verify: https://onlinejudge.u-aizu.ac.jp/status/users/Today03/submissions/1/GRL_5_C/judge/10572843/C++17 [詳解]

#include "lca.hpp"

公開メンバ関数
	LCA (const vector< vector< int > > &g, int root=0)
int	lca (int u, int v)
int	distance (int u, int v)
bool	is_on_path (int u, int v, int x)
int	climb (int u, int d)

公開変数類
vector< vector< int > >	par
vector< int >	dep

詳解

LCA verify: https://onlinejudge.u-aizu.ac.jp/status/users/Today03/submissions/1/GRL_5_C/judge/10572843/C++17

lca.hpp の 5 行目に定義があります。

構築子と解体子

LCA()

LCA::LCA ( const vector< vector< int > > & g, int root = 0 )

inline

lca.hpp の 6 行目に定義があります。

関数詳解

lca()

int LCA::lca ( int u, int v )

inline

lca.hpp の 14 行目に定義があります。

distance()

int LCA::distance ( int u, int v )

inline

lca.hpp の 23 行目に定義があります。

is_on_path()

bool LCA::is_on_path ( int u, int v, int x )

inline

lca.hpp の 25 行目に定義があります。

参照先 distance().

climb()

int LCA::climb ( int u, int d )

inline

lca.hpp の 27 行目に定義があります。

メンバ詳解

par

vector<vector<int> > LCA::par

lca.hpp の 33 行目に定義があります。

dep

vector<int> LCA::dep

lca.hpp の 34 行目に定義があります。

---

この構造体詳解は次のファイルから抽出されました:

• graph/tree/lca.hpp