問題G - Colorful Spanning Tree辺に色がついた連結無向グラフについての問題である。 使用していい辺の色は 色目のみで、かつ 色目の色がついた辺は 本以下のみ使用できるという条件のもと、全域木が存在する組 の個数を求める問題である。解法Editorial - AtCoder Beginner Contest 399基本的に公式解説の方法で解く。 なお、マトロイドについては、私にとって既知の概念であることと解説記事は多いことから詳細は省く。 また、この記事では、問題の入力の文字と衝突しないように行列は のように表すことにする。一旦、使用していい辺の色が 色目のみであるという…
