|
Titlul: Soldati Scris de: Sorin Rita din 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 ? |