o problema

[•lamez0r]

problema de fata s-a dat la concursul info-oltenia in anul 2006, eu nu am gasit o solutie pe nicaieri asa ca am scris aici. Problema suna cam asa:

Problema 2     â€œgripa”

ÃŽntr-un judeÅ£ din Oltenia s-a anunÅ£at prezenÅ£a virusului gripei aviare. Pentru că oficialităţile nu ÅŸtiu deocamdată localitatea în care se află focarul, s-au gândit că, indiferent care ar fi aceasta, pot izola o zonă prin blocarea unui singur drum de acces. O zonă este formată din cel puÅ£in o localitate. Un judeÅ£ are cel puÅ£in două localităţi,  iar drumurile sunt bidirecÅ£ionale. 

Cerinţă   
Să se determine numărul de drumuri prin blocarea cărora  (individual) să se poată izola cel puÅ£in o zonă.   

Date de intrare
FiÅŸierul de intrare gripa.in conÅ£ine pe prima linie numărul n reprezentând numărul de localităţi, iar până la sfârÅŸitul fiÅŸierului  pe  fiecare linie se află câte două numere separate printr-un spaÅ£iu cu semnificaÅ£ia că există drum între cele două localităţi.

Date de ieÅŸire
Fişierul de ieşire gripa.out va conţine pe prima linie 0, dacă nu poate fi izolată nici o localitate sau numărul drumurilor care pot fi blocate conform enunţului.

Restricţii
1ï‚£nï‚£50

Exemplu
gripa.in   gripa.out
7              1
1 2
1 4
2 3
3 4
4 5
5 6
5 7
6 7   

Explicaţie pentru exemplu: drumul dintre localităţile 4 şi 5 conduce la izolarea unei zone.

Timp maxim de execuţie: 1 secundă/test

Va multumesc pentru ajutor.

[•blasterz]

Problema cred ca cere defapt determinarea muchiilor critice http://infoarena.ro/problema/biconex