|
Titlul: 991 Transport Rutier Scris de: Adrian Diaconu din Decembrie 01, 2008, 13:25:47 Aici puteti discuta despre problema Transport Rutier (http://infoarena.ro/problema/rutier).
Titlul: Răspuns: 991 Transport Rutier Scris de: Tataranu Vlad din Martie 11, 2010, 18:30:35 Pagina problemei nu e legata de topic
Titlul: Răspuns: 991 Transport Rutier Scris de: Andrei Grigorean din Martie 11, 2010, 18:32:41 Fixed :ok:
Titlul: Transport Rutier Scris de: Popa Razvan din Februarie 07, 2013, 23:30:24 Un hint la problema asta?
Eu fac un lca intre nodurile ce trebuie unite, cu determinarea muchiei de cost maxim dintre cele 2 noduri. Apoi, daca hotarasc sa o sterg, refac arborele. Complexitate : O(N*M) Iau numai TLE si Killed by Signal Cu algoritmii de RMQ ma gandesc ca nu ar functiona pentru ca se adauga si se sterg muchii, deci ar trebui un LCA dinamic. |