MoyasuUmeru 構造体

燃やす埋める [詳解]

#include "moyasu_umeru.hpp"

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

詳解

燃やす埋める

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

構築子と解体子

MoyasuUmeru()

MoyasuUmeru::MoyasuUmeru ( int n )

inline

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

関数詳解

add_single()

void MoyasuUmeru::add_single ( int i, ll zero, ll one )

inline

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

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

add_double()

void MoyasuUmeru::add_double ( int i, int j, ll a, ll b, ll c, ll 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 の 36 行目に定義があります。

参照先 add_single().

fukugen()

vector< int > MoyasuUmeru::fukugen ( )

inline

解を復元する

注意

solve() を実行した後に使うこと

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

solve()

ll MoyasuUmeru::solve ( )

inline

コスト最小値を求める

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

---

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

• graph/flow/moyasu_umeru.hpp