- Time limit: 4.00 s
- Memory limit: 128 MB
Uolevin kellarissa on joukko tietokoneita, joiden välillä on yhteyksiä.
Ensi viikonloppuna Uolevi järjestää lanitapahtuman, jossa pelataan nettipelejä kellon ympäri. Montako pelaajaa voi tulla paikalle niin, että jokaisen koneesta on yhteys kaikkien muiden koneisiin?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : koneiden määrä ja yhteyksien määrä. Koneet on numeroitu kokonaisluvuin .
Tämän jälkeen syötteessä on riviä, joista jokainen kuvaa yhden yhteyden. Rivillä on kaksi kokonaislukua ja : mistä koneesta mihin koneeseen yhteys on olemassa. Kaikki yhteydet ovat yksisuuntaisia.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: suurin mahdollinen pelaajien määrä.
Rajat
Esimerkki
Syöte:
4 5 1 2 1 4 2 3 3 1 3 4
Tuloste:
3
Selitys: Koneet 1, 2 ja 3 ovat kaikki toisiinsa yhteydessä. Koneesta 4 ei voi lähettää tietoa muihin koneisiin.