Pagini recente » Diferente pentru problema/stive intre reviziile 7 si 1 | Diferente pentru problema/ksecv2 intre reviziile 10 si 5 | Diferente pentru problema/weeee intre reviziile 9 si 8 | Diferente pentru problema/resturi2 intre reviziile 5 si 6 | Diferente pentru problema/metrou2 intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ M ≤ 150 000$
* $1 ≤ x, y ≤ N$
* $1 ≤ p{~i~} ≤ 10 000$, pentru orice i, $1 ≤ i ≤ N.$
* Există maximum $15$ staţii care se învecinează cu $3$ sau mai multe staţii în planul dat.
* Există maximum $15$ staţii care se învecinează cu $3$ sau mai multe staţii în planul dat. Între oricare două dintre acestea există maxim un drum care să conţină doar staţii cu doi vecini.
* Există maximum $20$ de staţii care se învecinează cu exact o staţie în planul dat.
* Pentru $20%$ din teste, $N ≤ 20$.
* Pentru alte $10%$ din teste, planul reţelei de metrou este de forma unui lanţ simplu într-un graf neorientat.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
