Предположим, что граф был преобразован в ориентированный ациклический граф путем удаления обратных ребер петли, если он уже существует. Найдите алгоритм, который эффективно подсчитывает все возможные пути (от фиксированного корня до всех листьев), используя кратности узла и используя DFS (не обычную DFS, которая использует стек и будет проверять каждый листовой узел для подсчета общего числа путей и особенно егоможет быть дорогим, если размер графа очень большой)
(кратность узла в укорененном направленном ациклическом графе - это число путей от корня до узла N)