Explicatie exemplu ?Deci explicatia pentru exemplu e asta ?

Eveniment 1 :

risc[1]=max(4)=4
risc[2]=max(7)=7
risc[3]=max(3)=3
risc[4]=max(7,9)=9
risc[5]=max(1)=1

Eveniment 2 :

risc[1]=max(1)=1
risc[2]=max(4)=4
risc[3]=max(7)=7
risc[4]=max(4,3)=4
risc[5]=max(9)=9


Eveniment 3 :

risc[1]=max(9)=9
risc[2]=max(1)=1
risc[3]=max(4)=4
risc[4]=max(7,1)=7
risc[5]=max(4)=4

Care sunt restrictiile pentru dist ?

5 ­- sus sau stanga sau jos sau dreapta
adica de exemplu din (0,0) -> {(0,1),(-1,0),(0,-1),(1,0)} ?

e neaparat sa fie N-1 muchii?

Trebuie afisati indicii nodurilor in ordine crescatoare?

#include <fstream>

using namespace std;

int euclid(int a, int b)
{
    long long unsigned c;
    while (b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int main()
{
    long long unsigned a,b;
    ifstream f("cmmdc.in");
    ofstream g("cmmdc.out");
    f>>a>>b;
    g<<euclid(a,b);
    f.close();
    g.close();

    return 0;
}
de ce primesc tot 50 de puncte?