Nu aveti permisiuni pentru a descarca fisierul grader_test14.ok
Diferente pentru problema/rusuoaica intre reviziile #3 si #4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="rusuoaica") == Rusuoaica, mare arhitecta in devenire din Manchester, a primit o tema complicata pentru ea de la facultate asa ca, evident, va cere ajutorul. Vi se da un graf neconex cu N noduri si M muchii bidirectionale cu costuri (proiectul de drumuri in constructie din tinutul iGorj, sa zicem). De altfel, puteti aplica pe graful dat operatii de tip:
* 1: platiti costul unei muchie din cele M date
* $1$: platiti costul unei muchie din cele M date
* 2: creati o noua muchie intre 2 noduri oarecare platind costul A * 3: stergeti un nod oarecare platind costul B Rusuoaica trebuie sa determine costul minim pentru ca oricare 2 dintre nodurile ramase dupa eventuala folosire a operatiei de tip 3, sa fie conectate de un drum. (cele M muchii date nu exista, trebuie achitate cu costul dat pentru a fi create)
