Nu exista diferente intre titluri.
Diferente intre continut:
Cum camionasul nostru nu este tocmai un expert in teoria grafurilor, s-a gandit ca tocmai voi il puteti ajuta, furnizandu-i raspunsul la aceasta intrebare.
Nu uitati, **PIZZA** este elementul cheie in rezolvarea acestei probleme!
h2. Date de intrare
Fişierul de intrare $camionas.in$ contine pe prima linie trei numere naturale, $N M G$, avand semnificatia din enunt. Pe urmatoarele $M$ linii se vor gasi perechi de cate trei numere naturale, $x y g$, semnificand existenta unui drum intre satele $x$ si $y$, de rezistenta g.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$
* $1 ≤ G ≤ 1.000.000$
* $1 ≤ g ~i~ ≤ 1.000.000$
* **PIZZA** este elementul cheie in rezolvarea acestei probleme!
h2. Exemplu
multiple lines.
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="camionas") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
