Pagini recente » Monitorul de evaluare | Diferente pentru problema/deque intre reviziile 17 si 16 | Monitorul de evaluare | Diferente pentru problema/drumuri3 intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $drumuri3.in$ va conţine pe prima linie numerele naturale $N$, $M$, $K$, $i$ şi $ji$ cu semnificaţia de mai sus.
Fişierul de intrare $drumuri3.in$ va conţine pe prima linie numerele naturale $N$, $M$, $K$, $i$ şi $ji$ cu semnificaţia de mai sus. Următoarele $M$ linii vor conţine câte două numere naturale reprezentând două noduri între care există o muchie.
h2. Date de ieşire
În fişierul de ieşire $drumuri3.out$ se va afişa pe o singură linie numărul dorit modulo $1 000 000 007$.
h2. Restricţii
h2. Restricţii şi precizări
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 150$
* $1 ≤ K ≤ 450$
* Graful este conex (există cel puţin un drum între oricare două perechi de noduri).
* O muchie de intrare nu va apărea în fişierul de intrare de mai multe ori.
* Un drum de lungime $1$ format dintr-un singur nod este considerat valid şi trebuie numărat.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
