Pagini recente » pwca | Diferente pentru algoritmiada-2018/runda-finala/program intre reviziile 8 si 9 | Monitorul de evaluare | Diferente pentru problema/matrix2 intre reviziile 7 si 8 | Diferente pentru problema/symmetricgraph2 intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii şi precizări
* $1 ≤ N ≤ 100.000$
* $2 ≤ N ≤ 100.000$
* Capacitatea unei muchii este un număr natural în intervalul $[1, 10^9^]$.
* Pentru $40%$ din punctaj, $N ≤ 1000$
* Sursa reţelei descrise în input este nodul $1$, iar destinaţia este nodul $N$. Se garantează că graful a fost construit după metoda descrisă în enunţ.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
