Задачы Посылки Сообщения А. Необычная зарплата
Ограничение времени
1 секунда
Ограничение памяти
64Mb
Ввод
стандартный ввод или input.txt
Вывод
Стандартный вывод И.Пім оutput.txt
Маша мечтает о покупке нового мощного компьотера, но родители поставили ей условие,
что половину денег она должна заработать сама. Летом Маша устроилась работать на
почту. Её первая зарплата почтальона была S рублей. Каждый месяц Маше будут
увеличивать зарплату на Z рублей. Маша решила, что не будет тратить свои деньги, а будет
откладывать все заработанные средства для покупки компьютера.
Необходимо определить, сколько денег будет у Маши через N месяцев.
Формат ввода
Он несет информацию об элементах системы и связи между ними.
Элементы системы изображаются как вершины или узлы графа.
Отношения между ними изображаются как ребра или дуги графа.
Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.
Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.
Ветви - это ребра дерева.
Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев.
Надеюсь объяснил доступно.