Чухал Хотууд

2s

512MB

2211

0%

Advanced Graph Problems

Тэдгээрийн хооронд $n$ хот, $m$ нислэгийн холболт бий. Нэг хотоос нөгөө хот руу зам бүр дээр гарч ирдэг хотыг чухал хот гэж нэрлэе.

Сюрьяля хотоос Лехмяля хот руу орох бүх чухал хотуудыг ол.

Эх сурвалж: cses.fi

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

Эхний мөрөнд $n$ , $m$ хоёр бүхэл тоо байна: хот болон нислэгийн тоо. Хотууд $1,2,\dots,n$ гэсэн дугаартай. $1$ дүгээр хот нь Сюрьяля, $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

3
1 2 5

0.1 / 64 KiB

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