[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории
Автор Сообщение
Дмитрий Кравцов

Темы: 6
Сообщений: 6

Мой профиль
Здравствуйте, Михаил Семенович!

Нашел в вашей книге ошибку: не работает алгоритм к задаче "Is it a tree?".

И не работает она вот на таком тесте:

1 2
4 5
4 6
5 6
0 0
-1 -1

Выдает "Case 1 is a tree", хотя на самом деле граф несвязный и содержит цикл.
Михаил Долинский

Темы: 1982
Сообщений: 47186

Мой профиль
Спасибо за информацию.
Не ошибается только тот, кто ничего не делает.
Надеюсь, моя ошибка не помешала тебе сдать эту задачу.
Вадим Захаренко

Темы: 16
Сообщений: 51

Мой профиль
Здравствуйте! Зачем в книге в теме "Минимальное остовное дерево" при решении задач методом Крускала вводить массив Rank, ведь это бесcмысленная трата сложности алгоритма и затрачиваемой памяти? Без него программа работает так же, и процедура Link пердельно упрощается.
Procedure Link(x,y : longint);
  begin
    pred[y]:=x; {или pred[x]:=y;}
  end;

Михаил Долинский

Темы: 1982
Сообщений: 47186

Мой профиль
Так КРИТИЧЕСКИ всегда и нужно относится к информации.
Нет предела совершенству.
Молодец
Дмитрий Горбатовский

Темы: 7
Сообщений: 28

Мой профиль
Она ускоряет поиск корня множества
 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории
Time:0,063