Documente Academic
Documente Profesional
Documente Cultură
În Iași a fost constituit grupul de sprijin ”Împreună pentru A8”. Printre manifestările acestui
grup este și o grevă în care trebuie să fie blocată o singură șosea din județ. Autoritățile județene vor să
autorizeze aceste manifestări însă doar pe anumite șosele, astfel încât traficul să ramână posibil între
oricare două localități.
Cerință
Cunoscând N numărul de localități din județ, acestea fiind codificate prin numere naturale din
mulțimea 1, ...,N și M numărul de șosele care leagă direct câte două localități ale județului, să se afle
K numărul de șosele pe care nu trebuie aprobate manifestările și care sunt aceste șosele. Fiecare șosea
este determinată în mod unic de două numere naturale X și Y reprezentând cele două localități legate
direct de șosea.
Date de intrare
Date de ieșire
Restricţii și precizări
1 ≤ N ≤ 50
1 ≤ M ≤ 120
1 ≤ X, Y ≤ N
Perechea A B este mai mică lexicografic decât perechea C D, dacă A< B sau A=B și C<D
Pentru datele de test există întotdeauna soluție
10 puncte se acordă din oficiu
Exemplu
autostrada.in autostrada.out Explicaţie
67 1 Singura șosea pe care nu se poate autoriza greva
12 34 este 3 4.
24 Dacă eliminăm șoseaua 3 4 nu va fi posibil
14 traficul între localitățile 1 3, 2 3 șamd.
34
35
56
36
Timp maxim de execuţie/test: 0.1 secunde
Memorie totală disponibilă 32 MB din care 1 MB pentru stivă
Dimensiunea maximă a sursei: 5KB