1

(2 ответов, оставленных в Algo)

а по-моему, Крускал проще smile