Problem
Let T be the unique MST of a given undirected graph G = (V, E) with distinct weights w (u, v) on edges (u, v). Suppose we increased each edge (u, v)' s weight from w(u, v) to w' (u, v). Again, assume that edges have distinct weights after increasing the weights. Let T' be the MST after the change. Explain why T' has a higher cost than T.