#agc032c. [agc032_c]Three Circuits
[agc032_c]Three Circuits
問題文
頂点 本の辺からなる単純かつ連結な無向グラフが与えられます。 頂点には から の番号が、辺には から の番号がついています。
辺 は頂点 と を双方向につなぐ辺です。
全ての辺をちょうど 回ずつ使って つのサーキットを作ることが可能かどうかを判定してください。
注釈
サーキットとは辺素だが頂点素とは限らない閉路のことをいう。
制約
- 入力はすべて整数である。
- 与えられるグラフは単純かつ連結。
入力
入力は以下の形式で標準入力から与えられる。
出力
全ての辺をちょうど 回ずつ使って つのサーキットを作ることが可能ならば Yes
を、不可能ならば No
を出力せよ。
入力例 1
出力例 1
-
以下の図のように、全ての辺をちょうど 回ずつ使って つのサーキットを作ることができます。
入力例 2
出力例 2
- つのサーキットを作る必要があります。