[an error occurred while processing the directive]

Задача 09-3. Каркас-разминка 1
(Разбор)

В алгоритме Краскала компоненты связности удобно обозначать числами, а для каждой вершины писать, к какой компоненте связности она относится. Таким образом, данная задача представляет собой перепометку компонент связности после добавления очередного ребра.

[an error occurred while processing the directive]