AT_agc013_b [AGC013B] Hamiltonish Path

[problemUrl]: https://atcoder.jp/contests/agc013/tasks/agc013_b $ N $ 頂点 $ M $ 辺の、連結な単純無向グラフが与えられます。 頂点には $ 1 $ から $ N $ までの番号がついており、辺には $ 1 $ から $ M $ までの番号がついています。 辺 $ i $ は、頂点 $ A_i $ と頂点 $ B_i $ を結んでいます。 次の条件を満たすパスを $ 1 $ つ見つけて、出力してください。 - $ 2 $ 個以上の頂点を通る - 同じ頂点を $ 2 $ 度以上通らない - パスの少なくとも一方の端点と直接辺で結ばれている頂点は、必ずパスに含まれる ただし、この問題の制約の下で、このようなパスが必ず存在することが証明できます。 また、あり得る答えのうちどれを出力しても構いません。

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\