Pe insula Lian Yu sunt $N$ asezari conectate prin $M$ drumuri bidirectionale. Pe aceasta insula renumitul Slade Wilson creste cel mai periculos drog si de asemena cea mai periculoasa arma, Mirakuru. A.R.G.U.S a aflat de aceasta operatiune si vrea sa trimita $K$ echipaje de soldati sa investigheze si sa obtina informatii esentiale. Totusi acest lucru nu este chiar atat de simplu si prin urmare A.R.G.U.S v-a angajat pe voi trei sa le spuneti costul minim pentru a trimite $K$ echpaje de soldati pe insula tinand cont de urmatoarele conditii:

* datorita structurii insulei, in fiecare asezare $i$ poate fi lasat, de catre avioane, maxim un echipaj de soldati cu costul cost[~i~].

* datorita structurii insulei, in fiecare asezare $i$ poate fi lasat, de catre avioane, maxim un echipaj de soldati cu costul $cost[~i~]$.

* dupa aterizarea echipajelor acestia vor trebui sa se intalneasca intr-o asezare ca sa continue planul. Datorita interventiei bruste a echipajului si a suportului aerian, soldatii vor putea elimina toti mercenarii lui Slade Wilson care se vor afla in asezarile unde vor ateriza acestia De indata ce soldatii vor ateriza, se va da alarma in toata insula si toti mercenarii vor lua cat mai mult Mirakuru si se vor aduna intr-una din asezari ca sa-l protejeze (si cel mai probabil daca soldatii vor trece prin aceasta asezare vor fi omorati, cea ce este totatl exclus).
Asadar echipajele trebuie lasate in asezari astfel incat in orcicare din cele ramase s-ar strange mercenarii lui Slade Wilson, soldatii sa poata sa se stranga intr-o asezare fara sa treaca prin cea aleasa de de Slade Wilson si echipa sa.