Kəsmə nöqtələri#1945

Kəsmə nöqtələri

1 saniyə
128 meqabayt
Asan

Yönəlməmiş qraf verilmişdir. Onun bütün kəsmə nöqtələrini (artikulyasiya nöqtələrini) tapın.

Giriş

Birinci sətirdə iki tam ədəd və m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5) — qrafın təpə sayı və tilə sayı verilir.

Sonrakı sətirin hər biri bir tili təsvir edir və iki tam ədəd b_i və e_i~(1 \le b_i, e_i \le n) — -ci tilin uclarını saxlayır.

Çıxış

Birinci sətirdə tam ədədini — qrafdakı kəsmə nöqtələrinin sayını çıxarın.

Sonra tam ədəd — kəsmə nöqtəsi olan təpələrin nömrələrini artma sırası ilə, hər sətirdə bir ədəd olmaqla çıxarın.

Nümunələr

Nümunə 1

Loading
Loading