Răspuns: 1103 Drumuri3

[•andrei.12]

Aici se pot pune întrebări legate de problema Drumuri3 de la Runda 2 a concursului Algoritmiada 2011.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•SleepyOverlord]

1. Se cere numarul drumurilor cu lungime strict mai mica decat K?
2. Daca nu, este exemplul corect?

[•gorgovan]

Daca luam un nod de 2 ori atunci el se numara de 2 ori sau o singura data?

[•bogdan2412]

@gorgovan: FARA COMENTARII

@SleepyOverlord: Se cere numarul de drumuri de lungime <= K.

Exemplul este corect. Cele 26 de drumuri pentru 1 2:
1 2
1 3 2
1 4 2
1 5 2
1 6 2
1 2 1 2
1 2 3 2
1 2 4 2
1 2 5 2
1 2 6 2
1 3 1 2
1 3 4 2
1 3 5 2
1 3 6 2
1 4 1 2
1 4 3 2
1 4 5 2
1 4 6 2
1 5 1 2
1 5 3 2
1 5 4 2
1 5 6 2
1 6 1 2
1 6 3 2
1 6 4 2
1 6 5 2

[•gorgovan]

Limita pentru M cat este?

[•bogdan2412]

"O muchie nu va apărea în fişierul de intrare de mai multe ori." -> N * (N-1) / 2

[•marius21]

"Astfel orice nod poate fi folosit de oricâte ori într-un drum, la fel şi orice muchie"
Daca era asa, atunci exemplul e incorect, trebuia sa contina si drumuri gen
1 2 3 2

EDIT:
Ooops... Read before speaking