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

==Include(page="template/raw")==

Servicile secrete ale SUA au informatii despre zona unde se invarte teroristul Lesbulan. Acesta se ascunde intr-o serie de $N$ buncare care nu pot fi infiltrate. Buncarele sunt legate prin $M$ drumuri. Singura solutie pentru neutralizarea lui ar fi bombardarea buncarelor. Pentru a nu cauza scandal international, doar un buncar poate fi bombardat intr-o noapte, dupa bombardare buncarul nu va fi distrus ci refacut imediat pentru ca Lesbulan este un om plin de resurse. Serviciile secrete au mai aflat ca pentru a nu ii fi desconspirata locatia el schimba in fiecare seara buncarul in care isi va petrece noaptea si se va deplasa intr-un buncar vecin celui din noaptea anterioara.

h2. Restrictii si precizari

* 1 ≤ T ≤ 10
* 1 ≤ N ≤ 50

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 50$

h2. Exemplu

| 2
2 1
1 2

 

4 6
1 2
1 3

| 1
0 |

h3. Explicatie
 
O strategie pentru primul caz este bombardarea de doua ori a orasului 1.
 

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

992