Ministrul Brantz urmeaza sa soseasca maine la Berlint, pentru a negocia cu reprezentativii Westalisului. Dar teroristii westalieni au alte planuri in cap: sa porneasca un razboi.

Berlintul are forma unui arbore cu $N$ noduri, fiecare nod reprezentand o intersectie, valorile de pe o muchie reprezentand cate minute dureaza ca un semnal sa parcurga acea muchie. Teroristii se pot ascunde in orice intersectie. Agentul Twilight incearca sa ii impiedice din a starni un razboi intre Westania si Ostania si vrea sa afle cat timp are la dispozitie pentru a-i opri.

Berlintul are forma unui arbore cu $N$ noduri, fiecare nod reprezentand o intersectie, valorea de pe o muchie reprezentand cate minute dureaza ca un semnal sa parcurga acea muchie. Teroristii se pot ascunde in orice intersectie. Agentul Twilight incearca sa ii impiedice din a starni un razboi intre Westania si Ostania si vrea sa afle cat timp are la dispozitie pentru a-i opri.

Teroristii opereaza astfel: acestia se ascund in mai multe intersectii, nu neaparat vecine. Fiecare terorist dintr-o intersectie va trimite un semnal posibilor teroristi din intersectiile vecine. Daca exista un terorist care primeste un semnal, aceasta va detona o bomba. Twilight vrea sa opreasca orice detonare de bomba, asa ca, in caz ca mai multi teroristi vor primi semnale, el este interesat de primul terorist care il primeste.