Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rusuoaica.in, rusuoaica.out | Sursă | FMI No Stress 9 Warmup |
| Autor | Ioan Alexandru Tifui, Usurelu Florian Robert | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 32768 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rusuoaica
Rusuoaica, mare arhitecta in devenire din Manchester, a primit o tema complicata pentru ea de la facultate asa ca, evident, va cere ajutorul. Aceasta trebuie sa proiecteze reteaua de metrou a tinutului iGorj. Se cunoaste faptul ca primaria din iGorj a construit deja N statii de metrou si a sapat M tuneluri. Totusi acestia nu au instalat sine de tren pe tunelurile sapate. De asemenea, din lipsa de fonduri, primaria nu a sapat suficiente tuneluri, astfel ca se stie ca exista cel putin doua statii de metrou care nu sunt conectate printr-un drum subteran.
In proiectarea retelei de metrou, Rusoaica poate face urmatoarele decizii:
• 1: sa amplaseze sine de tren pe un tunel deja existent, platind un cost aferent tunelului respectiv
• 2: sa construiasca un nou tunel cu sine intre 2 statii de metrou, platind costul A
• 3: sa distruga o statie de metrou, platind costul B
Este de la sine inteles ca eficienta retelei de transport conteaza mai putin decat costul de productie al acesteia. Rusuoaica trebuie astfel sa gaseasca costul minim de proiectare
al retelei astfel ca din oricare statie sa se poata ajunge in oricare alta statie folosind doar metroul.
Date de intrare
Fişierul de intrare rusuoaica.in va contine pe prima linie 4 numere N, M, A si B (cu semnificatia din enunt), iar pe fiecare din urmatoarele M linii, 3 numere t1 si t2 reprezentand ca exista muchie de la nodul t1 la nodul t2 de cost t3.
Date de ieşire
În fişierul de ieşire rusuoaica.out se va afla pe prima linie un singur numar reprezentand costul cerut.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| rusuoaica.in | rusuoaica.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
