Diferente pentru problema/tero intre reviziile #21 si #22
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 700$ * $1 ≤ M ≤ 131 072$ * $1 ≤ S ≤ M$
* intre doua orase exista o singura muchie
* numarul de soldati este suficient de mare pentru a bloca toate drumurile de la $1$ la $N$ * pe un drum pot fi plasati oricati soldati * lungimila unui drum nu depaseste $100 000$