配点: 点
次の条件を満たす, 頂点 辺の単純無向グラフを考えます:
このようなグラフを構築することは可能ですか? 判定してください.
各テストケースの入力は,それぞれ以下の形式で与えられる:
条件を満たすようなグラフが存在するならば Yes
,そうでなければ No
と出力せよ.
1 5 5 0 3 1 2 2
Yes
たとえば,頂点対 をそれぞれ結ぶ 本の辺を張ることで条件が満たされます.
3 6 5 0 2 1 1 2 2 4 4 0 3 2 2 5 6 0 1 2 2 2
Yes No Yes