==Include(page="template/taskheader" task_id="ct")==

Intr-o tara exista $N$ orase, numerotate cu numere de la 1 la $N$. Orasele sunt conectate de strazi astfel incat exista un singur mod de a ajunge de la un oras la altu folosind strazile existente. In aceasta tara $K$ organizatii teroriste fac planuri pentru distrugerea lumii, de aceea echipa CT s-a decis sa ii opreasca. Fiecare grupare terorista are cate o baza in doua din orasele tarii(deasemenea poate avea ambele baze in acelasi oras). Zilnic teroristii merg de la o baza la alta folosind strazile existente, ducand cu ei planurile pentru dominarea lumii. Bombardarea unui oras $C$ va distruge acel oras si toate perechile de orase pentru care drumul dintre ele trecea prin orasul $C$ vor ramane deconectate. Neutralizarea unei grupari teroriste consta in deconectarea oraselor care contin bazele gruparii respective sau in bombardarea a cel putin un oras care contine o baza a gruparii respective. Deoarece bombardarea oraselor implica si moartea unor civili neajutorati echipa CT doreste sa bombardeze cat mai putine orase pentru a neutraliza toate cele $K$ organizatii teroriste.

Intr-o tara exista $N$ orase, numerotate cu numere de la 1 la $N$. Orasele sunt conectate de strazi astfel incat exista un singur mod de a ajunge de la un oras la altu folosind strazile existente. In aceasta tara $K$ organizatii teroriste fac planuri pentru distrugerea lumii, de aceea echipa CT s-a decis sa ii opreasca. Fiecare grupare terorista are cate o baza in doua din orasele tarii (deasemenea poate avea ambele baze in acelasi oras). Zilnic teroristii merg de la o baza la alta folosind strazile existente, ducand cu ei planurile pentru dominarea lumii. Bombardarea unui oras $C$ va distruge acel oras si toate perechile de orase pentru care drumul dintre ele trecea prin orasul $C$ vor ramane deconectate. Neutralizarea unei grupari teroriste consta in deconectarea oraselor care contin bazele gruparii respective sau in bombardarea a cel putin un oras care contine o baza a gruparii respective. Deoarece bombardarea oraselor implica si moartea unor civili neajutorati echipa CT doreste sa bombardeze cat mai putine orase pentru a neutraliza toate cele $K$ organizatii teroriste.

h2. Cerinta

Gasiti numarul minim de orase pe cae echipa CT trebuie sa le bombardeze.

Gasiti numarul minim de orase pe care echipa CT trebuie sa le bombardeze.

h2. Date de Intrare

Se pot bombarda orasele 2 si 7 neutralizand astfel toate gruparile teroriste.

==Include(page="template/taskfooter" task_id="ct")==
 
==SmfTopic(topic_id="1311")==

==Include(page="template/taskfooter" task_id="ct")==
 
 

1311