Extended MST in Linear time