CF609E Minimum spanning tree for each edge

Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n $ vertices and $ m $ edges. For each edge $ (u,v) $ find the minimal possible weight of the spanning tree that contains the edge $ (u,v) $ . The weight of the spanning tree is the sum of weights of all edges included in spanning tree.

N/A

N/A