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

辺属性LCA [詳解]

#include "lca_edge.hpp"

公開型
using	Type = typename Monoid::Type

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

詳解

template<typename Monoid>
struct LcaEdge< Monoid >

辺属性LCA

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

型定義メンバ詳解

Type

template<typename Monoid>

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

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

構築子と解体子

LcaEdge()

template<typename Monoid>

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

inline

コンストラクタ

引数

g

重み付き木

lca_edge.hpp の 10 行目に定義があります。

関数詳解

fold()

template<typename Monoid>

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

inline

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

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

---

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

• graph/tree/lca_edge.hpp