a294. TOI 2021/10 潛力組：周遊列國

題目描述

世界有 N 個國家及 M 條單向道路。你從國家 1 出發，想用一條連續旅程拜訪所有國家，途中可以重複經過已到過的國家及道路。請判斷是否存在這樣的旅程。注意：每一步都必須沿目前所在地的出發道路前進。

輸入格式

第一行為 N、M，接著 M 行各有 A、B，代表可由 A 單向前往 B。 1 ≤ N ≤ 100000；0 ≤ M ≤ 1000000；1 ≤ A、B ≤ N，A ≠ B。相同方向的道路可能重複出現。

輸出格式

能從國家 1 出發走訪所有國家時輸出 Yes，否則輸出 No。出發時國家 1 已算拜訪過。

來源

TOI 2021/10/25~2021/10/29 潛力組〈周遊列國〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202110/Travel.pdf