Problem
BÖLÜMX: FIRION GERİ DÖNDÜ
Berland, Sterland'a karşı savaşta aldığı büyük bir yenilginin ardından nihayet güçlendi ve Berland İmparatoru Firion, düşmana bir saldırı hazırlıyor.
Sterland, iki yönlü yollarla birbirine bağlanan belirli sayıda şehirdir. Herhangi bir Sterland şehrinden diğerine ulaşabilirsiniz. Hiçbir yol şehri kendisine bağlamaz.
Aşağıdakiler planlanmıştır:
Saldırılacak şehir seçilir. Şehir yıkıldı ve buradan çıkan yollar barikatlarla çevrildi. Aynı zamanda Sterland bütünlüğünü de kaybetmeli. Daha sonra oluşan alanlardan biri saldırıya uğrar. Bu durumda bu alan en az 1/8 en fazla 1/4 olmalıdır & nbsp; ülkenin
kalan alanından (alan, belirli bir alandaki şehir sayısıyla ölçülür). Bir şehir yok edildiğinde Sterland sağlam kalırsa veya uygun alanlar oluşmazsa, bu şehir saldırıya uygun değildir.
Firion, yukarıdaki koşulları karşılayan kaç şehir olduğunu ve bu şehirlerin artan sırada numaralarını öğrenmek istiyor.
Girdi
İlk satır iki sayı içerir: n – Sterland'daki şehirlerin sayısı ( 2 <= n <= 10^3), m – Sterland'deki yol sayısı ( 1
Daha sonra yolların açıklamasını içeren m satır vardır, yani: her satır iki sayı içerir: X ve Y. Bu, X şehrinin ve Y şehrinin bir yolla birbirine bağlı olduğu anlamına gelir.
Künye
İlk satırda s – saldırı için uygun şehir sayısı. İkinci satırda sayıları yazdırın - artan sırada bu tür şehirlerin sayısı.
Örnek
5 5
1 2
1 3
23
34
4 5 |
1
4 |