Minimum Arborescence（Directed MST／最小全域有向木）

指定した根から全頂点へ到達する、重み最小の全域有向木を求めます。

Minimum ArborescenceまたはDirected MSTと呼ばれます。このページは既存の日本語API最小全域有向木を説明します。

import

import std/options
import atcoder/extra/ja/graph/最小全域有向木

使用例

let result = 最小全域有向木(  edges,  vertexCount,  root,)if result.isSome:  let (重み合計, 選択結果) = result.get  echo 重み合計  echo 選択結果

存在しない場合はnoneを返します。頂点番号と根は0-indexedです。

このライブラリが使える問題