Пути из первой вершины
1000 мс · 256 МБ · всё или ничего
В ориентированном ациклическом графе посчитайте количество путей из вершины 1 в каждую вершину. Ответы выведите по модулю .
Формат ввода
В первой строке - числа и (, ).
В следующих строках - рёбра ациклического графа. Возможны кратные рёбра.
Формат вывода
Выведите чисел: количество путей из вершины 1 в каждую вершину по модулю .
Примеры
ввод
4 4 1 2 1 3 2 4 3 4
вывод
1 1 1 2
ввод
3 1 2 3
вывод
1 0 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.