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.
