Given a graph G and corresponding MST, M. A new vertex O is introduced with weighted edges to all vertices. Let G' be the new graph and M' represents MST of G'.

Can we find M' in linear time?

My attempt.