phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2018-03-27から1日間の記事一覧

ARC093 E. Bichrome Spanning Tree

問題 N頂点M辺の重み付き無向グラフGと整数Xが与えられる。 このグラフGの各辺を白か黒で塗りたいが、以下の条件を満たす塗りかたが何通りあるかmod 10^9+7で求めたい。 条件「白辺と黒辺どちらも含む全域木が存在し、そのような全域木のうち、辺の重みの和…