DynamicConnectivity 構造体

オフラインのDinamic Connectiviy [詳解]

#include "offline_dynamic_connectivity.hpp"

公開メンバ関数
	DynamicConnectivity (int v, int q)
	コンストラクタ
void	unite (int time, int u, int v)
	時間 time に頂点 u, v を連結する
void	cut (int time, int u, int v)
	時間 time に頂点 u, v を切断する
void	build ()
	クエリ処理の前計算を行う
void	execute (auto &f, int k=1)
	クエリ関数 f を処理する

詳解

オフラインのDinamic Connectiviy

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

構築子と解体子

DynamicConnectivity()

DynamicConnectivity::DynamicConnectivity ( int v, int q )

inline

コンストラクタ

引数

v	頂点数
q	クエリ数

offline_dynamic_connectivity.hpp の 9 行目に定義があります。

関数詳解

unite()

void DynamicConnectivity::unite ( int time, int u, int v )

inline

時間 time に頂点 u, v を連結する

offline_dynamic_connectivity.hpp の 16 行目に定義があります。

cut()

void DynamicConnectivity::cut ( int time, int u, int v )

inline

時間 time に頂点 u, v を切断する

offline_dynamic_connectivity.hpp の 22 行目に定義があります。

build()

void DynamicConnectivity::build ( )

inline

クエリ処理の前計算を行う

offline_dynamic_connectivity.hpp の 28 行目に定義があります。

execute()

void DynamicConnectivity::execute ( auto & f, int k = 1 )

inline

クエリ関数 f を処理する

offline_dynamic_connectivity.hpp の 42 行目に定義があります。

---

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

• graph/offline_dynamic_connectivity.hpp