Всем привет.
Не так давно я решал 2013-2014 Тренировка СПбГУ B #1 Добро Пожаловать. И у меня возникли трудности с несколькими задачами: 100229B - Топологическая сортировка, 100229D - K-ый минимум, 100229K - Лесенка. Вот посылки с частичными решениями по ним: 7811140, 7810172, 7814772.
Прошу помочь контр-примерами, если решения идейно правильны, но есть ошибки в реализации, или же указать на неправильность алгоритмов. upd: Добавил версию поста на английском. Жду Интернациональной помощи.
Нет доступа к твоим решениям. Можешь выложить сюда или сюда.
B Топологическая сортировка: http://pastebin.com/Dh3S641M, D K-минимум: http://pastebin.com/6MPWAvef, K Лесенка: http://pastebin.com/6uA7Lr3N. Вот.
D:
1743 10
— RTE. А также избавьтесь от кучи делений по модулю и придумайте алгоритм, работающий за линию — наверняка получит TLE.