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

**Elful**:"Ba, Patrick, de ce ai numit problema asta asa?"
**Patrick**:"Am numit-o dupa autorul cartii "Singur pe Lume""
**Elful**:"Te-a tampit de tot BAC-ul asta...pai si cum fac enuntul la ea?"
**Patrick**:"Pai Hektor se simtea singur pe lume asa ca....s-a gandit sa se simta singur pe lume pe un graf orientat aciclic, cu costuri pe cele $N$ noduri ale sale...."
**Elful**:"Asa, si ? ce faci mai departe ?"
**Patrick**:"Pai acum pleaca dintr-un nod A catre un nod B, alegand cu **probabilitate uniforma** atunci cand este intr-un nod X, o muchie care conduce spre cel putin un drum spre nodul B....si ideea e ca am vrea sa vedem cu ce cost mediu poate ajunge in nodul B!"
**Elful**:"Macar daca e singur, bani sa aibe!"

**Elful**: "Ba, Patrick, de ce ai numit problema asta asa?"
**Patrick**: "Am numit-o dupa autorul cartii "Singur pe Lume""
**Elful**: "Te-a tampit de tot BAC-ul asta...pai si cum fac enuntul la ea?"
**Patrick**: "Pai Hektor se simtea singur pe lume asa ca....s-a gandit sa se simta singur pe lume pe un graf orientat aciclic, cu costuri pe cele $N$ noduri ale sale...."
**Elful**: "Asa, si ? ce faci mai departe ?"
**Patrick**: "Pai acum pleaca dintr-un nod A catre un nod B, alegand cu **probabilitate uniforma** atunci cand este intr-un nod X, o muchie care conduce spre cel putin un drum spre nodul B....si ideea e ca am vrea sa vedem cu ce cost mediu poate ajunge in nodul B!"
**Elful**: "Macar daca e singur, bani sa aibe!"

h2. Date de intrare