Nu exista diferente intre titluri.
Diferente intre continut:
După cum spune şi numele problemei, aceasta este o problemă *simplă* cu grafuri. Iar cu ocazia sărbătorilor de iarnă, Moş Crăciun s-a gândit să scurteze enunţul acestei probleme şi să vă premieze cu $100$ puncte dacă o rezolvaţi corect!
Se dă un graf orientat aciclic cu $N$ noduri şi $M$ muchii. Fiecare nod $i$ are o valoare $v[i]$. Să se găsească şi să se afişeze suma maximă a unui lanţ din graf. Suma unui lanţ este suma valorilor nodurilor conţinute de acesta. Lanţul trebuie să conţină cel puţin un nod.
Se dă un graf orientat aciclic cu $N$ noduri şi $M$ muchii. Fiecare nod $i$ are o valoare $v[i]$. Să se găsească şi să se afişeze suma maximă a unui lanţ din graf. Suma unui lanţ este suma valorilor nodurilor conţinute de acesta.
h2. Date de intrare
* $1 ≤ M ≤ 30.000$
* $-10^6^ ≤ v[i] ≤ 10^6^$
* $Pot exista mai multe arce între aceleaşi noduri X şi Y.$
* $Lanţul de sumă maximă poate fi format din 0 noduri.$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
