問題一覧 > 通常問題

No.2148 ひとりUNO

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 55
作問者 : ei1333333ei1333333 / テスター : LuzhiledLuzhiled beetbeet
0 ProblemId : 8799 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-12-04 21:29:34

問題文

ひかりちゃんは $N$ 枚のカードを持っています。それぞれのカードは B,G,R いずれかの色をしていて、値が $1$ つ書かれています。

$i\ (1 \leq i \leq N)$ 番目のカードの色は $C_i$ で、値は $D_i$ です。色と値がともに同じカードが存在しないことが保証されます。

最初に好きなカードを出したあとに、直前に出したカードと同じ色か同じ値が書かれたカードを出す操作を繰り返し行います。

すべてのカードを出せるか判定してください。

一つの入力ファイルにつき、$T$ 個の独立なテストケースに答えてください。

制約

  • $1 \leq T \leq 1000$
  • $1 \leq N \leq 2 \times 10^5$
  • $C_i$ は B,G,R いずれかの文字
  • $1 \leq D_i \leq N$
  • $i \neq j$ ならば $(C_i, D_i) \neq (C_j, D_j)$
  • $N$ の総和は $2 \times 10^5$ 以下
  • $T, N, D_i$ は整数

入力

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

$T$
$Case_1$
$Case_2$
$:$
$Case_T$

$i$ 番目のテストケース $Case_i (1 \leq i \leq N)$ は次の形式で与えられます。

$N$
$C_1$ $D_1$
$C_2$ $D_2$
$:$
$C_N$ $D_N$

出力

$T$ 行からなります。

このうち $i (1 \leq i \leq T)$ 行目では、$i$ 番目のテストケースについて、すべてのカードを出せるとき YES、出せないとき NO を出力してください。

サンプル

サンプル1
入力
3
7
R 1
R 2
R 3
G 1
G 2
B 2
B 3
3
B 1
G 2
R 3
3
B 1
B 2
B 3
出力
YES
NO
YES

$1$ 番目のテストケースでは、例えば $1$ 番目のカードを出したあとに $2, 3, 7, 6, 5, 4$ の順に出します。

$2$ 番目のテストケースでは、いずれかのカードしか出すことができません。

$3$ 番目のテストケースでは、例えば $1$ 番目のカードを出したあとに $2, 3$ の順に出します。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。