Pagini recente » Diferente pentru problema/atac2 intre reviziile 5 si 3 | Diferente pentru problema/pavare intre reviziile 3 si 2 | Diferente pentru problema/puzzle intre reviziile 18 si 1 | Monitorul de evaluare | Diferente pentru problema/albinuta intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="albinuta") ==
Poveste si cerinta...
Albinuta D are $N$ flori preferate si un mod aparte de a le culege polenul. Aceasta si-a intocmit o harta a florilor sub forma unui graf orientat cu $N$ noduri si $M$ muchii, in care florile sunt nodurile grafului si sunt numerotate cu $1,2,...,N$. Pentru fiecare nod se cunoaste lista de adiacenta, ordonata conform preferintelor albinutei.
Traseul parcurs de albinuta pentru culegerea polenului porneste din nodul cu numarul 1, la momentul de timp T=1. La fiecare moment de timp T albinuta alege al T-lea nod din lista de adiacenta, numarand circular T pozitii, incepand cu primul nod din lista. Ea va ajunge la momentul T+1 in nodul astfel ales. De exemplu, daca la momentul de timp T=12 lista de adiacenta a nodului curent, ordonata conform preferintelor albinutei, este: 1 6 2 9 5, atunci la momentul T=13 albinuta va ajunge in nodul 6.
Un apicultor a descoperit harta folosita de albinuta si se intreaba in ce floare se va afla aceasta la anumite momente de timp Ti (1≤i≤Q)
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
