とりあえず案を書きます。辞書順最小とかはなしで。

問題

グラフが与えられる。Eulerian Trail があるか判定し、あれば次の形式で出力せよ。

頂点の列と辺の列という形式（https://judge.yosupo.jp/problem/cycle_detection_undirected）

Yes
v_0 v_1 ... v_n
e_0 e_1 ... e_{n-1}

• 自己ループ、多重辺はありうる
• 連結とは限らない
• 有向・無向で 2 問つくる

from library-checker-problems.

No になる定式化、ありましたっけ。すべての辺を通るものを想定していました。

from library-checker-problems.

辞書順最小の～が必要になったが、これもやるかどうか。

from library-checker-problems.

• 孤立点があるときに No になるかどうか

from library-checker-problems.

作業者募集で。

from library-checker-problems.

有向・無向のどちらかだけでもよいです。

from library-checker-problems.

作ります。

予定

• 作るべきケースがよくわからないので、マルチテストケースにします。
• $m=0$ も入れます（任意の 1 点 0 辺からなるパスが満たす）
• $n=0$ は入れません

from library-checker-problems.