Diferențe pentru problema/bigbrother între reviziile #2 si #3

== include(page="template/taskheader" task_id="bigbrother") ==

Poveste și cerință...

În Londra anului 1984 există $N$ obiective de interes. Aceste obiective sunt conectate între ele prin $M$ cabluri digitale bidirecționale. Fiecare cablu leagă două obiective și este deținut de unul dintre cei $C$ furnizori de comunicații ai Londrei. Între oricare două obiective nu există două cabluri ale aceluiași furnizor, dar pot exista cabluri de la furnizori diferiți. Oricare două obiective sunt conectate prin cabluri, direct sau indirect.
 
Pentru prevenirea crimelor de gândire, Big Brother a instalat câte un tele-ecran în fiecare obiectiv. Acum, el dorește să conecteze toate tele-ecranele între ele folosind cablurile existente. Fiecare furnizor anunță prețul fix pe care îl cere pentru a-și pune la dispoziție întreaga infrastructură. Care este prețul minim pe care Big Brother trebuie să îl plătească pentru a putea conecta toate tele-ecranele?

h2. Date de intrare