Создан заказ №10595607
24 февраля 2024
Python Ориентированное дерево Поиск количества путей
Как заказчик описал требования к работе:
Ориентированное дерево
Дан неориентированный связный граф без циклов g с n вершинами и n-1 ребром. Другими словами дано дерево на n вершинах.
Получим ориентированный граф g' следующим образом: ориентируем каждое из ребер дерева (то есть для каждого ребра u-v в изначальном графе, в графе g' проведе
м ориентированное ребро u → v или v → u).
Найдите сумму количеств путей по всем возможным g'. Путем называется последовательность вершин a1, a2, ..., am такая, что для любого i(1 ≤ i ≤ m-1) существует ориентированное ребро ai → ai+1 и ax ≠ ay, если x ≠ y (в частности, существуют пути, состоящие ровно из одной вершины). Так как ответ может быть достаточно большим, выведите его по модулю 109 + 7.
Формат входных данных
В первой строке задано одно целое число n (1 ≤ n ≤ 106) - количество вершин в изначальном графе.
В каждой из последующих n-1 строк содержится по два целых числа u и v (1 ≤ u, v ≤ n, u ≤ v) - две вершины, которые соединены ребром. Гарантируется, что заданный граф является дер
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
25 февраля 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Python Ориентированное дерево Поиск количества путей.docx
2024-02-28 23:25
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор просто молодец! Высший бал, нечего больше сказать.
Разумеется всё крайне подробно, качественно и раньше срока.