給你一個無向連通圖
圖上的每一個節點都有一個字元
可以從任何起點出發
經過的節點可以選擇是否獲得該字元
試問能否拼出字串$S$
每個測資點多筆測資
每個測資點首行有一正整數 $T$ 代表測資筆數
接下來每筆測資第一行有兩個正整數$n,m$
代表有$n$個點$m$條邊
第二行有$n$個字元$c_i$
代表編號$0\sim n-1$的點上的字元
接下來有$m$行
每行兩個整數$a,b$
代表由$a$到$b$有一條邊
最後一行為字串$S$
$\forall$ $c_i,S_i \in \{a$ $\sim$ $z\}$
$S$的長度 $\leq 500$
$n\leq 10^3, m\leq 10^5$
對於每一筆測資
如果可以輸出"Y"
否則輸出"N"
1 3 2 a b c 0 1 1 2 abc
Y
可以從編號 $0$ 的節點出發獲得字元a
經過 $(0,1)$ 的邊到達編號 $1$ 的節點獲得字元b
最後經過 $(1,2)$ 的邊到達編號 $2$ 的節點獲得字元c，即可得到字串 abc
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||