кротчайший путь

[Silva_]

программа в c++
Как вы все помните, 29 января у Айка день рождения, и его старший брат подарил Айку граф, состоящий из n вершин, который был деревом (дерево — это связный граф, содержащий n-1 ребер). Поскольку приближается день рождения Айка, его старший брат предлагает ему решить следующую задачу в этом году, связанную с его прошлогодним подарком. Даны дерево, содержащее n вершин и целое число k. Необходимо найти количество различных дорог, длина которых больше заданного числа k.

Входные данные
В первой строке входных данных заданы два целых числа: количество вершин дерева n и целое число k, описанное в запросе. В каждой из следующих n-1 строк даны два целых числа v u (1 ≤ u ≠ v ≤ n), означающие, что вершина v соединена с вершиной u ребром.

Выходные данные
Выразите целое число, количество различных путей, длина которых больше k.

[macomics]

Врагу не пожелаешь такого старшего брата. Нет чтобы подарок подарить.

[Arigato]

Сообщение от Silva_

Как вы все помните, 29 января у Айка день рождения

Не то, чтобы помнил, когда у Айка ДР, но и вообще не в курсе кто такой Айк...

[digitalis]

Ну как же: Айк - домашнее имя Д. Эйзенхауэра
Вот переняли дурную американскую манеру "оживляжа" задачи - как будто у школьника сразу появится интерес порешать её. Встретишь такую бредятину - и обсуждение скатывется к этому "оживляжу" вместо сути.
М.Задорнов в своё время хорошо прошёлся по этой хрени: пробегая мимо реки, олень заметил, что в неё упала ветка. По параболе. И начал вычислять скорость реки. "Ну тупые!"

[Arigato]

digitalis, в студенческие годы участвовал в олимпиадах по программированию. Так там одна задача на страницу, а то и на две. Причем сначала читаешь предисловие на отвлеченные темы, хотя среди воды могут быть некоторые важные и ключевые моменты. Реально бесило.