No.408 五輪ピック
問題文最終更新日: 2018-03-13 13:35:45
問題文
このグラフに頂点
無向グラフに以下を満たす頂点集合
は相異なる- 頂点
は隣接する - 頂点
は隣接する - 頂点
は隣接する - 頂点
は隣接する - 頂点
は隣接する
入力
グラフは単純であることが保証される。即ち自己ループや多重辺は存在しない。
出力
答えを
サンプル
サンプル1
入力
5 5 1 2 2 3 3 4 4 5 5 1
出力
YES
このグラフは
サンプル2
入力
5 4 1 2 2 3 3 4 4 5
出力
NO
閉路が存在しない。
サンプル3
入力
6 6 1 2 2 3 3 4 4 5 5 6 6 2
出力
NO
頂点
サンプル4
入力
5 10 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5
出力
YES
適当に辺を取り除くと
サンプル5
入力
7 10 1 2 1 3 1 4 1 5 2 3 2 4 2 6 3 4 3 7 4 5
出力
YES
適当に頂点と辺を取り除くと
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。