No.363 門松サイクル
タグ : / 解いたユーザー数 28
作問者 :
![koyumeishi](https://pbs.twimg.com/profile_images/489055069212385280/qL56khU4.png)
問題文
門松列 とは
は全て異なる つの要素の中で が最も大きい、または、 が最も小さい
頂点
- 閉路の頂点数が3以上
- 閉路上の連続する3頂点を
としたとき、全ての について、数列 が門松列である
頂点
この木に新たに 頂点
こうして出来た閉路は門松サイクルになるでしょうか。
門松サイクルであるとき "YES"、そうでないときは "NO" と、1行ずつ出力してください。
入力
1行目に木の頂点数
2行目に頂点
3行目以降
3+N-1行目に新たに追加される辺の数
3+N行目以降
入力は全て整数で、以下の制約を満たします。
木に多重辺や自己ループはなく、連結であることが保証されます。
入出力の数が多いので出来るだけ高速な入出力を使うことをお勧めします。 実行時間制限4秒のうちの2秒分は入出力用だと思って設定しています。
出力
木に新たに辺を追加して出来た閉路が門松サイクルであるとき "YES"、そうでないときは "NO" を、各辺について1行ずつ出力してください。
サンプル
サンプル1
入力
7 1 5 4 6 3 4 3 1 2 2 3 3 4 2 5 1 6 6 7 4 4 5 4 7 5 7 3 5
出力
YES YES NO NO
下図はこの木に辺を追加したものです。 辺はそれぞれ独立に追加されることに注意して下さい。
サンプル2
入力
7 1 5 4 6 3 4 3 1 2 2 3 3 4 4 5 5 6 6 7 5 1 2 1 5 3 7 6 1 1 4
出力
NO NO NO YES YES
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。