| Автор: | Тренировки СПбГУ | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Дан неориентированный связный граф из n вершин и n − 1 ребра. Требуется для каждого ребра посчитать суммарную длину простых путей, проходящих через это ребро. Длиной пути здесь называется количество ребер в пути.
На первой строке целое число n. Следующие n − 1 строка содержат пары чисел от 1 до n — ребра графа.
n − 1 строка. i-я строка должна содержать целое число — ответ для i-го ребра.
2 ≤ n ≤ 300000
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|