Problem
EPISODX: FIRION COLPISCE ANCORA
Berland è finalmente diventato più forte dopo una grave sconfitta nella guerra contro Sterland, e l'imperatore di Berland Firion sta preparando un attacco al nemico.
Sterland è un certo numero di città collegate da strade a doppio senso. Da qualsiasi città di Sterland puoi raggiungere qualsiasi altra. Nessuna strada collega la città a se stessa.
È previsto quanto segue:
Viene selezionata la città da attaccare. La città è distrutta e le strade che ne derivano sono barricate. Allo stesso tempo, Sterland dovrebbe perdere la sua integrità. Successivamente, una delle aree formate viene attaccata. In questo caso, quest'area dovrebbe essere almeno 1/8 e non più di 1/4 & nbsp;
dalla restante area del paese (l'area è misurata in numero di città in una data area). Se Sterland rimane intatto quando una città viene distrutta o non si formano aree adatte, allora questa città non è adatta per l'attacco.
Firion vuole sapere quante città soddisfano le condizioni di cui sopra e il numero di queste città in ordine crescente.
Inserimento
La prima riga contiene due numeri: n – numero di città in Sterland ( 2 <= n <= 10^3), m – numero di strade in Sterland ( 1 <= m <= 10^4).
Poi ci sono m righe contenenti la descrizione delle strade, ovvero: ogni riga contiene due numeri: X e Y. Ciò significa che la città X e la città Y sono collegate da una strada.
Impressum
Nella prima riga stampa il numero s – numero di città adatte all'attacco. Nella seconda riga stampa i numeri - numeri di tali città in ordine crescente.
Esempio
5 5
1 2
1 3
23
34
4 5 |
1
4 |