Шаардлагатай Замууд

2s

512MB

1713

0%

Advanced Techniques

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

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

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

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

Эхний мөрөнд хоёр бүхэл тоо $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
3 5
4 5

0.1 / 64 KiB

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