KK
нутелла < 30 раундов
Size: a a a
2020 July 17
KK
В общем не очень пример
KK
Ну... отрицательный командный эффект бывает на уровне малолетних ЧСВ, наверное
Ну бывает на уровне меня на самом деле
CD
Ну бывает на уровне меня на самом деле
Ну если граница малолетнего ЧСВ будет продолжаться позже 25 - задумайся)
KK
Радует, что не узнаю, в 25 асмить уже поздно)
2020 July 18
ПК
Даны пары вершин в дереве.
Как можно посчитать, сколько простых путей от одной вершины пары к другой проходят по каждому из рёбер дерева?
Как можно посчитать, сколько простых путей от одной вершины пары к другой проходят по каждому из рёбер дерева?
ПК
пар до 10^5, вершин в дереве до 10^5
KK
Так что тебе нужно то посчитать?
KK
Количество простых путей, проходящих через ребро?
ПК
Так что тебе нужно то посчитать?
Сколько простых путей между вершинами пар проходят по каждому ребру
KK
Сколько простых путей между вершинами пар проходят по каждому ребру
Вершинами чего?
ПК
Ну даны пары вершин
KK
Дано ребро и надо посчитать количество простых путей, проходящих через него, так?
ПК
Дано ребро и надо посчитать количество простых путей, проходящих через него, так?
Через каждое из рёбер в дереве
KK
Тупо запускаешь дфс, считая сколько вершин справа и слева ребра, потом l * r
KK
ПК
Формализую: есть n пар (a_i, b_i). Нужно для каждого ребра посчитать количество простых путей от a_k к b_k, проходящих через это ребро.
A(
Один или ноль?)
ПК
Один или ноль?)
?
A(
Ну ответ либо один либо ноль)