Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 361 Johnie : Mai 18, 2014, 23:48:01
Poate sa-mi explice cineva de ce in testul acesta (de-a lui Dddarius95)
Cod:
15 15
1 2
2 3
3 4
4 5
5 3
3 6
6 7
7 8
8 9
10 11
11 12
12 10
11 14
14 15
15 11

se obtine:
Cod:
1
10 9 8 7 6 3 5 4 3 2 1

Graful acesta are 2 componente conexe, deci ar trebui sa fie 2 etape in solutie, nu?
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines