Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-02-16 22:10:50.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | drumuri3.in, drumuri3.out | Sursă | Algoritmiada 2011, Runda 2 |
| Autor | Daniel Pasaila | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Drumuri3
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.
Date de intrare
Fişierul de intrare drumuri3.in ...
Date de ieşire
În fişierul de ieşire drumuri3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| drumuri3.in | drumuri3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
