A(
я думал это про версию где у каждой вершины есть свой цвет, и когда обьединяем подмножества - перекрашиваем в один цвет за линию
Size: a a a
2020 March 18
A(
Но все равно хуже чем E log V.
конечно
A(
Sergey Polyakov
здраствуйте ,делаю алгоритм Крускала и для его реализации необходимо проверка на ацикличность при добавлении нового ребра нашел тут код https://e-maxx.ru/algo/finding_cycle ,но немогу понять для чего нужны эти векторы vector<char> cl;
vector<int> p; можите подсказать пожалуйста для чего они
vector<int> p; можите подсказать пожалуйста для чего они
на том же сайте глянь самого краскала, а не этот алгоритм
ГЛ
Но все равно хуже чем E log V.
Сильное утверждение
ГЛ
Я бы сказал несравнимо
MB
Сильное утверждение
Там было E log V + V**2
MB
А тут просто E log V
ГЛ
Тогда ок
Ш
Всем привет
Ш
кто то решал эту задачу с тимуса
Ш
Тут какая то стратегия ?
Ш
ну т.e жадность
CD
Это точно задача твоего уровня?)
Ш
Не знаю))
Ш
Просто интересно
CD
3 том 200 аксептедов это жестко если что
CD
@isenbaev слышь, а у тебя она сдана, дай свангую, надо сортнуть точки в порядки убывания суммарного расстояния до остальных и брать по очереди
KK
@isenbaev слышь, а у тебя она сдана, дай свангую, надо сортнуть точки в порядки убывания суммарного расстояния до остальных и брать по очереди
Причем похоже, что сортать нужно на каждом этапе
Т
Всем пивет