Diferențe pentru problema/dirty între reviziile #4 si #5

NSA a înființat Departamentul pentru Interceptarea Rețelelor Teroriste pe Yahoo, Facebook, Apple, Google și Skype (NSA PRISM). Departamentul veghează la liniștea noastră, a muritorilor simpli fără nimic de ascuns, și analizează datele obținute folosind o rețea de calcul formată din calculatoare conectate prin cabluri bidirecționale. Fiecare cablu leagă exact două calculatoare, dar un calculator poate avea mai multe cabluri. Oricare două calculatoare sunt legate direct prin cel mult un cablu. În prezent, rețeaua este conexă, adică oricare două calculatoare pot comunica, direct sau indirect.

Anarhista Julianna Sage și-a folosit puterea de seducție pentru a îl convinge pe tehnicianul Steward Noden să-i ofere un tur al laboratorului. În realitate, ea ține pe stick un virus cu care poate distruge orice calculator din rețea. Pentru a sabota cât mai mult rețeaua, Julianna dorește să viruseze acel calculator prin dispariția căruia rețeaua se sparge în cât mai multe sub-rețele deconectate una de alta. Cunoscând structura rețelei, ajutați-o pe Julianna să afle toate variantele de atac pe care le are.

Anarhista Julianna Sage și-a folosit puterea de seducție pentru a îl convinge pe tehnicianul Steward Noden să-i ofere un tur al laboratorului. În realitate, ea ține pe stick un virus cu care poate distruge orice calculator din rețea. Pentru a sabota cât mai mult rețeaua, Julianna dorește să viruseze acel calculator prin dispariția căruia rețeaua se fragmentează în cât mai multe sub-rețele deconectate una de alta. Cunoscând structura rețelei, ajutați-o pe Julianna să afle toate variantele de atac pe care le are.

h2. Date de intrare

h2. Date de ieșire

În fișierul de ieșire *$dirty.out$* se vor scrie, pe prima linie, numărul de variante de a distruge un calculator pe care le are Julianna. Pe a doua linie se vor scrie numerele de ordine ale acestor calculatoare, în ordine crescătoare și despărțite prin spații.

În fișierul de ieșire *$dirty.out$* se vor scrie, pe prima linie, $R$ = numărul de sub-rețele în care poate fragmenta Julianna rețeaua și $V$ = numărul de variante de a distruge un calculator pe care le are ea. Pe a doua linie se vor scrie cele $V$ numere de ordine ale acestor calculatoare, în ordine crescătoare și despărțite prin spații.

h2. Restricții