Minimal və maksimal əlaqə komponenti#11453

Minimal və maksimal əlaqə komponenti

1 saniyə
128 meqabayt
Asan

Verilmiş istiqamətsiz qrafın ən kiçik və ən böyük əlaqə komponentlərinin ölçüsünü tapın.

Giriş

Birinci sətir qrafın təpələrinin və kənarlarının sayını göstərən iki natural ədəd və m\:(1 \le n, m \le 10000) ehtiva edir. Sonrakı sətirin hər biri istiqamətsiz kənarın təsvirini verən iki tam ədəd a_i və b_i\:(1 \le a_i, b_i \le n) ehtiva edir.

Çıxış

Bir sətirdə qrafın ən kiçik və ən böyük əlaqə komponentlərinin ölçüsünü göstərin.

Nümunələr

Nümunə 1

Loading
Loading