Pagini recente » Atasamentele paginii waterfront | Atasamentele paginii valentin | Diferente pentru problema/lazy intre reviziile 4 si 5 | Tetris3 | Diferente pentru problema/restrict intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
* $0 ≤ N, K ≤ 100 000$
* $0 ≤ costul unei muchii ≤ 1 000 000$
* Pentru teste în valoare de $10$ puncte, se garantează că $1 ≤ N ≤ 1 000$, arborele este un lanţ (fiecare nod are cel mult un fiu) şi restricţiile nu se intersectează (dacă restricţia pusă pe nodul $X$ este nodul $Y$, atunci toate nodurile dintre $X$ şi $Y$ sunt fără restricţii).
* Pentru alte teste în valoare de $40$ puncte, se garantează că $1 ≤ N ≤ 1 000$.
* Pentru alte teste în valoare de $30$ puncte, se garantează că $1 ≤ N ≤ 1 000$.
* Problema va fi evaluată pe teste în valoare de $90$ de puncte.
* Se vor acorda $10$ puncte din oficiu (ultimele $2$ teste sunt exemplele).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
