infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva ACM => Subiect creat de: Teodor Plop din Decembrie 14, 2013, 18:14:50



Titlul: 005 Easygraph
Scris de: Teodor Plop din Decembrie 14, 2013, 18:14:50
Aici puteţi discuta despre problema Easygraph (http://infoarena.ro/problema/easygraph).


Titlul: Răspuns: 005 Easygraph
Scris de: Soyey Angura din Martie 02, 2016, 20:53:49
Va rog, poate sa imi ofere cineva un test mai complicat? Incerc sa gasesc ce anume nu fac bine, dar avand in vedere ca la evaluare sunt 20 de teste in unul, nu pot sa imi dau seama cu exactitate  ](*,). Am abordat problema folosind o sortare topologica, mai apoi cautand o subsecventa de suma maxima. Multumesc!


Titlul: Răspuns: 005 Easygraph
Scris de: Mihai Calancea din Martie 02, 2016, 21:20:14
Dacă o anumită submulÈ›ime de noduri formează o secvență continuă în sortarea topologică, asta nu înseamnă că formează È™i lanÈ›  :).