|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 09-3. Каркас-разминка 1
(Разбор)
В алгоритме Краскала компоненты связности удобно обозначать числами, а для каждой вершины писать, к какой компоненте связности она относится. Таким образом, данная задача представляет собой перепометку компонент связности после добавления очередного ребра.