Блог пользователя TheRealRoman

Автор TheRealRoman, 12 лет назад, По-русски

Добрый вечер. Столкнулся с проблемой в задаче: Задача D(CR 135, Div 2). Хранение таблицей смежности не проходит по памяти n=200000, а как хранить иначе и при этом реализовать обход в глубину не знаю, поэтому обращаюсь за помощью. Язык Pascal.

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

динамическими списками смежности для каждой из вершин

»
12 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится