== include(page="template/taskheader" task_id="drumuri3") ==

Poveste şi cerinţă...

Fie un graf neorientat cu N (1 <= N <= 70) noduri. Definim un drum un graf o secventa de noduri a1, a2, ... an a.i sa existe muchia (ai, ai + 1), i = 1, n - 1. Astfel, orice nod poate fi folosit de oricate ori intr-un drum, la fel ca si orice muchie. Definim lungimea unui drum ca fiind numarul de noduri din drumul respectiv.
Se cere sa se afle numarul de drumuri ce incep in nodul i, se termina in nodul j, cu conditia ca i < j iar lungimea drumurilor sa fie <= K.

h2. Date de intrare