2018-03-29から1日間の記事一覧
問題 問題概要 N頂点M辺の重み付き無向グラフと整数Xが与えられる. この辺を2色に塗っていく. 次の条件を満たす辺の塗り方の数をmod 1e9+7で求めよ. - 2色どちらの色も含む全域木が存在して,そのような全域木の最小コストがXである. 1 <= N <= 103, 1 <= M <…
問題 問題概要 N頂点M辺の重み付き無向グラフと整数Xが与えられる. この辺を2色に塗っていく. 次の条件を満たす辺の塗り方の数をmod 1e9+7で求めよ. - 2色どちらの色も含む全域木が存在して,そのような全域木の最小コストがXである. 1 <= N <= 103, 1 <= M <…