AT_agc014_b [AGC014B] Unplanned Queries

[problemUrl]: https://atcoder.jp/contests/agc014/tasks/agc014_b 高橋君は木の問題が苦手です。そこで、青木君は高橋君の練習相手になってあげることにしました。 まず、高橋君は $ N $ 頂点からなる木を用意し、頂点に $ 1 $ から $ N $ の番号を付けました。 そして、各辺に $ 0 $ と書きました。 次に、青木君は高橋君に $ M $ 個のクエリを与えました。$ i $ 個目のクエリは以下のような内容です。 - 頂点 $ a_i $ と頂点 $ b_i $ を結ぶパス上の辺すべてに対して、書かれている数を $ 1 $ 増やす。 全てのクエリを終えた後、高橋君は青木君にどの辺を見ても書かれている数が偶数になったと伝えました。 しかし、青木君は最初に高橋君が用意していた木を確認していなかったので、 高橋君が正しくクエリを処理できたか分かりませんでした。 青木君を助けるために、高橋くんの言う性質を満たす木が存在するかどうかを判定してください。

N/A

N/A

### 制約 - $ 2\ ≦\ N\ ≦\ 10^5 $ - $ 1\ ≦\ M\ ≦\ 10^5 $ - $ 1\ ≦\ a_i,b_i\ ≦\ N $ - $ a_i\ ≠\ b_i $ ### Sample Explanation 1 例えば、頂点 $ 1 $ と頂点 $ 2,3,4 $ が辺で結ばれているような木を高橋君が持っている場合は、高橋くんの言っていることは正しいです。 この場合、クエリをすべて終えた後各辺に書かれている数はどれも $ 2 $ になります。