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
Bercea tocmai şi-a procurat (prin mijloace îndoielnice) o nouă limuzină. Acum, pentru a arăta tuturor noua sa achiziţie, el s-a hotărât să facă o plimbare prin oraş, oraşul fiind de fapt un graf cu N noduri şi M muchii. Un drum se defineşte ca fiind o secvenţă de noduri a1, a2, ..., ak astfel încât să existe muchia (ai, ai+1), oricare ar fi 1 ≤ i ≤ k-1. Astfel orice nod poate fi folosit de oricâte ori într-un drum, la fel şi orice muchie. Lungimea unui drum este numărul de noduri care fac parte din drumul respectiv.
Totuşi Bercea nu doreşte să facă drumuri mai lungi de K noduri, deoarece atunci ar putea ieşi din sfera sa de influenţă din oraş. Aşadar, fiind date două noduri i si ji, aflaţi numărul de drumuri care încep în nodul i, se termină in nodul ji, iar lungimea fiecărui drum este ≤ 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
...
