BipartiteMatchingWeighted< MAX > 構造体テンプレート

重み付き最大二部マッチング（重み最大化） [詳解]

#include "bipartite_matching_weighted.hpp"

公開メンバ関数
	BipartiteMatchingWeighted (int n)
void	add_edge (int u, int v, ll w)
	左側の頂点 u と右側の頂点 v に重み w の辺を追加する
void	add_left (int u)
	頂点 u を左側に追加する
void	add_right (int v)
	頂点 v を右側に追加する
vector< ll >	solve ()
	重み付き最大二部マッチング問題を解く

公開変数類
MinCostFlow	mcf
int	start
int	goal
vector< int >	left
vector< int >	right

詳解

template<bool MAX>
struct BipartiteMatchingWeighted< MAX >

重み付き最大二部マッチング（重み最大化）

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

構築子と解体子

BipartiteMatchingWeighted()

template<bool MAX>

BipartiteMatchingWeighted< MAX >::BipartiteMatchingWeighted ( int n )

inline

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

参照先 goal, start.

関数詳解

add_edge()

template<bool MAX>

void BipartiteMatchingWeighted< MAX >::add_edge ( int u, int v, ll w )

inline

左側の頂点 u と右側の頂点 v に重み w の辺を追加する

bipartite_matching_weighted.hpp の 13 行目に定義があります。

add_left()

template<bool MAX>

void BipartiteMatchingWeighted< MAX >::add_left ( int u )

inline

頂点 u を左側に追加する

bipartite_matching_weighted.hpp の 21 行目に定義があります。

add_right()

template<bool MAX>

void BipartiteMatchingWeighted< MAX >::add_right ( int v )

inline

頂点 v を右側に追加する

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

solve()

template<bool MAX>

vector< ll > BipartiteMatchingWeighted< MAX >::solve ( )

inline

重み付き最大二部マッチング問題を解く

ret[i] := i 組のマッチングが成立しているときの重み

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

参照先 INFL.

メンバ詳解

mcf

template<bool MAX>

MinCostFlow BipartiteMatchingWeighted< MAX >::mcf

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

start

template<bool MAX>

int BipartiteMatchingWeighted< MAX >::start

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

goal

template<bool MAX>

int BipartiteMatchingWeighted< MAX >::goal

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

left

template<bool MAX>

vector<int> BipartiteMatchingWeighted< MAX >::left

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

right

template<bool MAX>

vector<int> BipartiteMatchingWeighted< MAX >::right

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

---

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

• graph/bipartite_matching_weighted.hpp