Logo

Параллель A' - Shared screen with speaker view
Шатохин Федор
27:11
Может тогда сразу два дистура разобрать? 7 и 8
Шкинев Артём
44:08
да
Устин
01:38:21
Можно еще раз часть про динамику пж
Устин
01:40:17
Ага, спасибо)
Устин
02:03:14
От какой вершины дфс запускать? Может вроде быть что из вершины не идут ребра
Устин
02:03:57
То есть надо несколько векторов объединить?
Устин
02:04:34
Да, спасибо)
Демченко Артем
02:24:56
а перерыв будет?
Кирилл Лебедев
02:59:58
а где есть статья про эту оптимизацию?
Кирилл Лебедев
03:00:18
левит?
Иван Сафонов
03:00:19
оптимизация с помощью очереди для ФБ
Иван Сафонов
03:00:38
на Codeforces блог от Копелиовича
Ivan Devyaterikov
03:00:42
https://codeforces.com/blog/entry/3793?locale=ru
Кирилл Лебедев
03:55:40
если бы c было произвольным, то как ставить числа?
Кирилл Лебедев
03:55:44
это решается?
Кирилл Лебедев
03:56:47
понятно
Кирилл Лебедев
04:35:45
1->22->33->1
Шкинев Артём
04:35:46
я возможно неправильно понял условие, но циклически сдвинуть цвета норм
Кирилл Лебедев
04:35:51
в чём смысл задачи
Кирилл Лебедев
04:41:28
хочется быстрее дейкстры
Устин
04:49:56
Еще для nk памяти можно фиктивными вершинами решать
Кирилл Лебедев
04:54:42
а если различное число рёбер на путях, такого нет?
Устин
05:02:15
Какая асимптотика будет ок для 7-ой задачи?
Устин
05:06:14
Может можно найти кол-во вершин на кратчайшем пути до a5 и выбрать цешкой 4 из них?
Кирилл Лебедев
05:12:59
где можно порешать задачи на такую идею? (сделать даг каким-то способом)
Камиль Даминов
05:23:14
Спасибо
Кирилл Лебедев
05:23:24
контест про лца разберут потом?
Устин
05:24:10
Уже разбирали
Кирилл Лебедев
05:24:38
нет
Устин
05:26:10
https://tinkoff.zoom.us/rec/play/c1w8FOCOdEzEecsXRO55nsaNxRopXUbd8D99lph1QzOpY1ww7wXLkTWQ-WD_B8qJLMGsMOlZiRzBk5uK.nTKxUEb0LmOmvlV6?continueMode=true&_x_zm_rtaid=aLHS8BfmRW-SJSgGVEzo-g.1637056125351.4bf5b9ae7ffa88af66d6b121dec2271a&_x_zm_rhtaid=937
Кирилл Лебедев
05:27:02
спасибо
Устин
05:27:04
C 3:10 где-то
Кирилл Лебедев
05:34:18
можно потом в лс спросить что-то про дистуры?