Шаардлагатай Хотууд

2s

512MB

1725

0%

Advanced Techniques

$n$ хот, тэдгээрийн хооронд $m$ зам байна. Ямар ч хоёр хот хоорондоо холбоотой.

Нэг хотыг (ба түүнд холбогдсон замуудын хамт) хассаны дараа өөр ямар нэг хоёр хот хоорондоо холбогдохгүй болвол тухайн хотыг шаардлагатай гэнэ. Бүх шаардлагатай хотуудыг ол.

https://cses.fi/problemset/task/2077

Оролтын формат

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $m$ : хот ба замын тоо. Хотууд $1,2,\dots,n$ гэж дугаарлагдана.

Дараа нь замуудыг тодорхойлсон $m$ мөр байна. Мөр бүрт хоёр бүхэл тоо $a$ ба $b$ : $a$ , $b$ хотуудын хооронд зам байна. Хоёр хотын хооронд хамгийн их нэг зам байх бөгөөд зам бүр хоорондоо ялгаатай хоёр хотыг холбоно.

Гаралтын формат

Эхлээд бүхэл тоо $k$ -г хэвлэ: шаардлагатай хотуудын тоо. Дараа нь $k$ хотын жагсаалтыг хэвлэ. Хотуудыг дурын дарааллаар хэвлэж болно.

Хязгаарлалт

$2 \le n \le 10^5$
$1 \le m \le 2 \cdot 10^5$
$1 \le a,b \le n$

Жишээ

Оролт1

Гаралт1

2
4 5

0.1 / 64 KiB

Редактор уншиж байна...