難易度評価

難易度を1〜10段階で評価できます。投票はあとから変更・取り消しできます。

難易度(投票) Lv.2.0 (1票)

投票の分布
  1. Lv.10票
  2. Lv.21票
  3. Lv.30票
  4. Lv.40票
  5. Lv.50票
  6. Lv.60票
  7. Lv.70票
  8. Lv.80票
  9. Lv.90票
  10. Lv.100票

難易度の目安を見る ↗

ログインして難易度を投票

外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

Existence of Rooted Tree

作成者 webp

難易度(作成者設定) Lv.3

難易度(投票) Lv.2.0 (1票)

解法のヒントになることがあります。
実行時間制限
2 秒
メモリ制限
512 MiB

問題文

頂点 ii の子の数が AiA_i であるような NN 頂点の根付き木が存在するか判定してください。

制約

  • 1≤N≤2×1051 \le N \le 2 \times 10^5
  • 0≤Ai≤N−10 \le A_i \le N-1
  • 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN A1A_1 A2A_2 …\ldots ANA_N

出力

条件を満たす根付き木が存在するなら Yes を、そうでないなら No を出力せよ。

サンプル 1

入力

5
1 2 0 1 0

出力

Yes

例えば、根を頂点 11 とする以下のような木が条件を満たします。

木の画像

サンプル 2

入力

5
1 2 0 2 0

出力

No