пару тест кейсов (код на котлине):
https://pastebin.com/SUXB2BVv
Где может быть бага?
Кажется, что в вычислении матожидания времени для конкретной вершины. Нельзя возвращать 0 для вершин, которые мы уже посетили, чтобы потом учитывать его в сумме и делить на кол-во выходящих рёбер - в количестве детей такие вершины тоже нужно не учитывать, иначе ты занижаешь матожидание
Момент с занижением вершин я вроде учитывал в первый раз и там валились тесты, проверю еще раз. А касаемо ограничений пока не уверен что стреляет, я на другой платформе решаю. Но как поинт, согласен
Обсуждают сегодня