Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $orient.in$ contine pe prima linie doua numere naturale $N$ si $M$, separate prin cate un spatiu, reprezentand numarul de noduri, respectiv numarul de muchii ale grafului. Urmatoarele $M$ linii contin fiecare cate trei numere naturale distincte $a$, $b$ si $c$, separate prin cate un spatiu, cu proprietatea ca in graf exista o muchie orientata de la nodul $a$ spre nodul $b$, avand costul de reorientare egal cu $c$.
Fişierul de intrare $orient.in$ contine pe prima linie doua numere naturale $N$ si $M$, separate prin cate un spatiu, reprezentand numarul de noduri, respectiv numarul de muchii ale grafului. Urmatoarele $M$ linii contin fiecare cate trei numere naturale $a$, $b$ si $c$, cu $a$ diferit de $b$, separate prin cate un spatiu, cu proprietatea ca in graf exista o muchie orientata de la nodul $a$ spre nodul $b$, avand costul de reorientare egal cu $c$.
h2. Date de ieşire
* $2 ≤ N ≤ 1000$
* $2 ≤ M ≤ 3000$
* $1 ≤ costul unei muchii ≤ 5000$
* Intre doua noduri *a* si *b* ale grafului exista cel mult o muchie (indiferent de orientarea acesteia).
* Intre doua noduri $a$ si $b$ ale grafului exista cel mult o muchie (indiferent de orientarea acesteia).
* Daca graful contine deja un ciclu, raspunsul problemei va fi $0$.
* Un ciclu nu trebuie neaparat sa contina toate cele $N$ noduri ale grafului. Un ciclu poate contine minim $2$ noduri.
Nu exista diferente intre securitate.
Diferente intre topic forum:
