BurningBurying< Cost > 構造体テンプレート

燃やす埋める [詳解]

#include "moyasu_umeru.hpp"

公開メンバ関数
	BurningBurying (int n)
void	add_single (int i, Cost zero, Cost one)
	x[i] = 0 のときコスト zero, x[i] = 1 のときコスト one がかかるという条件を追加する
void	add_double (int i, int j, Cost a, Cost b, Cost c, Cost d)
	x[ i ], x[ j ] の組み合わせについて、以下のコストかかるという条件を追加する
Cost	solve ()
	コスト最小値を求める

詳解

template<typename Cost>
struct BurningBurying< Cost >

燃やす埋める

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

構築子と解体子

BurningBurying()

template<typename Cost>

BurningBurying< Cost >::BurningBurying ( int n )

inline

moyasu_umeru.hpp の 8 行目に定義があります。

関数詳解

add_single()

template<typename Cost>

void BurningBurying< Cost >::add_single ( int i, Cost zero, Cost one )

inline

x[i] = 0 のときコスト zero, x[i] = 1 のときコスト one がかかるという条件を追加する

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

add_double()

template<typename Cost>

void BurningBurying< Cost >::add_double ( int i, int j, Cost a, Cost b, Cost c, Cost d )

inline

x[ i ], x[ j ] の組み合わせについて、以下のコストかかるという条件を追加する

	x[j] = 0	x[j] = 1
x[i] = 0	a	b
x[i] = 1	c	d

注意

b + c >= a + d を要求する

moyasu_umeru.hpp の 38 行目に定義があります。

参照先 add_single().

solve()

template<typename Cost>

Cost BurningBurying< Cost >::solve ( )

inline

コスト最小値を求める

moyasu_umeru.hpp の 47 行目に定義があります。

---

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

• graph/flow/moyasu_umeru.hpp