infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Soldati
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Soldati  (Citit de 12419 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•soriyn
Vorbaret
****

Karma: 24
Deconectat Deconectat

Mesaje: 150



Vezi Profilul
« : Octombrie 29, 2011, 17:19:06 »
Ma tot chinui cu problema asta http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=175


Eu m-am gandit ca am un graf orientat si trebuie sa determin cel mai lung drum. Deci cand citesc muchiile (x y) incrementez Grad[y]. La final daca am Grad[ i ] =0 fac cate un dfs din nodul respectiv si determin maximul. Totusi iau numai 20. Chestia e ca iau si TLE si WA. Este corecta ideea si daca da cum as mai putea sa reduc complexitatea ?
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Soldati
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines