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

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!

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]$. Se dă un număr natural $K$. Să se găsească şi să se afişeze suma maximă a unui lanţ format din cel mult $K$ noduri distincte. Suma unui lanţ este suma valorilor nodurilor conţinute de acesta.