Vizsgáljuk egy távolsági
busz hálózat üzemeltetésének költségeit. A busz hálózatot elfogadhatónak nevezzük,
ha bármely két város között, az átszállásoktól eltekintve, pontosan egy
egyszerű buszút vezet.
Bemenet:
Az INPUT:TXT
első sora tartalmazza a tesztesetek számát, majd következnek a tesztesetek. Egy
teszteset a következő szerkezetű: az első sor tartalmazza két város közötti
közvetlen busz utak számát (0<E<10000), majd E soron
keresztül következnek az említett busz utak, melyek egy számpár
formájában vannak megadva, ahol a számpár első tagja
azon város azonosítója, ahonnan a busz indul, a számpár
második tagja, pedig az érkezési város azonosítója. (A busz utat egyirányúnak
tekintjük, mert nem biztos, hogy a buszjárat ugyan azon az úton megy visszafelé
is.) A városok azonosítói legyenek 100-nál kisebb nem
negatív egészszámok.
Kimenet:
Minden teszteset esetén adjuk meg a választ, amely
kétféle lehet: "ELFOGADHATO" vagy "NEM ELFOGADHATO".
(Nagy Tibor)