問題 N頂点M辺の重み付き無向グラフGと整数Xが与えられる。 このグラフGの各辺を白か黒で塗りたいが、以下の条件を満たす塗りかたが何通りあるかmod 10^9+7で求めたい。 条件「白辺と黒辺どちらも含む全域木が存在し、そのような全域木のうち、辺の重みの和…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。