Por Costel si Autobuzele

Autobuze3

== include(page="template/taskheader" task_id="autobuze3") ==

Por Costel si cei N-1 prieteni ai sai porci s-au facut soferi de autobuz ca sa-si castige coceanul. Porcii si-au terminat tura pe ziua de azi si vor sa se intalneasca ca sa-si imparta cocenii (ce prieteni buni!). Ei traiesc in Orasul Porcilor, un oras format din N statii de autobuze legate intre ele prin M strazi bidirectionale, de lungimi diferite. Cei N porci, impreuna cu cele N autobuze ale lor, se gasesc toti in oras. Initial al i-lea porc se gaseste in al i-lea autobuz in a i-a statie de autobuz din oras. Obiectivul vostru este sa aduceti toti cei N porci in acelasi autobuz (autobuzele din Orasul Porcilor folosesc fizica nucleara pentru a putea face ca oricati porci grasi sa incape intr-un singur autobuz).

Por Costel si cei N-1 prieteni ai sai porci s-au facut soferi de autobuz ca sa-si castige coceanul. Porcii si-au terminat tura pe ziua de azi si vor sa se intalneasca ca sa-si imparta cocenii (ce prieteni buni!). Ei traisec in Orasul Porcilor, un oras format din N statii de autobuze legate intre ele prin M strazi bidirectionale, de lungimi diferite. Cei N porci, impreuna cu cele N autobuze ale lor, se gasesc toti in oras. Initial al i-lea porc se gaseste in al i-lea autobuz in a i-a statie de autobuz din oras. Obiectivul vostru este sa aduceti toti cei N porci in acelasi autobuz (autobuzele din Orasul Porcilor folosesc fizica nucleara pentru a putea face ca oricati porci grasi sa incape intr-un singur autobuz).

Exista doua tipuri de operatii pe care le puteti efectua:
$1. Drive b x y$ - Autobuzul $b$ trece din statia $x$ in statia $y$, cu conditia ca autobuzul $b$ sa fie in statia $x$, sa existe cel putin un porc in acesta (care sa-l conduca) si sa existe o strada intre statiile $x$ si $y$. Costul operatiei este lungimea strazii.

Asa cum am spus mai sus, intr-un autobuz incap oricati porci. De asemenea, intr-o statie incap oricate autobuze.

Porcii, solidari fiind, vor sa minimizeze distanta totala parcursa de toti la un loc. In plus, deoarece toti porcii sunt grasi si nu au chef sa se miste, trebuie ca un porc sa nu schimbe autobuzul de mai mult de $25$ ori.

Porcii, solidari fiind, vor sa minimizeze distanta totala parcursa de toti la un loc. In plus, deoarece toti porcii sunt grasi si nu au chef sa se miste, trebuie ca un porc sa nu schimbe autobuzul de mai multe de $25$ ori.

h2. Date de intrare

h3. Explicaţie
In primul test, porcii $2$ si $3$ se duc in statia $1$ unde intra in autobuzul lui Por Costel cu un cost total de $2$.

In al doilea test, porcii se strang in statia $1$. Porcul $4$ se duce in statia $2$, se muta in autobuzul $2$ si se duce impreuna cu porcul $2$ in statia $1$, porcul 3 se duce in statia $1$. Si de data aceasta, Por Costel sta degeaba si asteapta (ce porc!). Costul total este de $1+1+1=3$.

In al doilea test, porcii se strang in statia $1$. Porcul $4$ se duce in statia $2$, se muta in autobuzul $2$ si se duce impreuna cu porcul $2$ in statia $1$, porcul 3 se duce in statia $1$. Si de data aceasta, Por Costel sta degeaba si asteapta. Costul total este de $1+1+1=3$.

== include(page="template/taskfooter" task_id="autobuze3") ==