LcaVertex< Monoid > 構造体テンプレート

頂点属性 LCA verify: https://onlinejudge.u-aizu.ac.jp/solutions/problem/3372/revector<int>ew/10572853/Today03/C++17 [詳解]

#include "lca_vertex.hpp"

公開型
using	Type = typename Monoid::Type

公開メンバ関数
	LcaVertex (const vector< vector< int > > &g, const vector< Type > &v, int root=0)
	コンストラクタ
Type	fold (int u, int v)
	パス u-v のモノイド積を返す

詳解

template<typename Monoid>
struct LcaVertex< Monoid >

頂点属性 LCA verify: https://onlinejudge.u-aizu.ac.jp/solutions/problem/3372/revector<int>ew/10572853/Today03/C++17

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

型定義メンバ詳解

Type

template<typename Monoid>

using LcaVertex< Monoid >::Type = typename Monoid::Type

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

構築子と解体子

LcaVertex()

template<typename Monoid>

LcaVertex< Monoid >::LcaVertex ( const vector< vector< int > > & g, const vector< Type > & v, int root = 0 )

inline

コンストラクタ

引数

v

頂点の重み

lca_vertex.hpp の 11 行目に定義があります。

関数詳解

fold()

template<typename Monoid>

Type LcaVertex< Monoid >::fold ( int u, int v )

inline

パス u-v のモノイド積を返す

lca_vertex.hpp の 24 行目に定義があります。

---

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

• graph/tree/lca_vertex.hpp