AT_agc035_b [AGC035B] Even Degrees

[problemUrl]: https://atcoder.jp/contests/agc035/tasks/agc035_b $ N $ 頂点 $ M $ 辺の単純連結無向グラフが与えられます。頂点には $ 1 $ から $ N $ までの番号がついており、$ i $ 本目の辺は頂点 $ A_i $ と頂点 $ B_i $ を結んでいます。 高橋君は、与えられたグラフのすべての辺にどちらかの向きをつけて有向グラフを作ります。 どの頂点から出る辺の本数も偶数になるような有向グラフを作ることが可能かどうか判定し、可能ならそのような例をひとつ構成してください。

N/A

N/A

### ノート 無向グラフが単純であるとは、自己ループと多重辺を含まないことを指します。 ### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ N-1\ \leq\ M\ \leq\ 10^5 $ - $ 1\ \leq\ A_i,B_i\ \leq\ N\ (1\leq\ i\leq\ M) $ - 与えられるグラフは単純かつ連結 ### Sample Explanation 1 このように向き付けることで、頂点 $ 1,3 $ からは $ 2 $ 本、頂点 $ 2,4 $ からは $ 0 $ 本の辺が出るようになります。