Pagini recente » Diferente pentru problema/dominouri intre reviziile 7 si 11 | Diferente pentru utilizator/tibipop intre reviziile 2 si 3 | Diferente pentru problema/exp intre reviziile 14 si 37 | Istoria paginii problema/lca | Diferente pentru problema/metrou2 intre reviziile 6 si 7
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. Între oricare două dintre acestea există maxim un drum care să conţină doar staţii cu doi vecini.
* Există maximum $15$ staţii care se învecinează cu $3$ sau mai multe staţii în planul dat.
* 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.
