炉石传说

题面描述

ZX 在炉石传说里有 nn 个英雄。每个英雄都有一个英文名字。由于英文名字可以由多个单词组成,所以这些名字中可能含有空格。

初始时,ZX 的所有英雄的攻击力都是 00。为了提升英雄的攻击力,ZX 要使用法术。具体的,他会念一段咒语,对于每一个英雄,他的名字出现了几次,他的攻击力就会加上多少次。例如,有个英雄的名字叫做 py b,则咒语 happy bobpy bob 会使该英雄的攻击力加上 22

然而这些英雄间并不友好。他们之间存在 mm 对对抗关系,每对对抗关系可以由 (u,v)(u, v) 表示,说明在咒语念完之后,这两个英雄的攻击力必须相等,否则会发生冲突。

为了使攻击力更强,ZX 给出了 kk 条咒语。请你对于每一条咒语分别判断,念完之后是否不会发生任何冲突。

输入格式

第一行三个正整数 n,m,kn, m, k,表示英雄的个数、对抗关系的个数、咒语的条数。

接下来 nn 行,每行一个英雄的名字。英雄名字仅由小写字母和空格组成。

接下来 mm 行,每行两个正整数 u,vu, v,表示 u,vu, v 两个英雄之间存在对抗关系。

接下来 kk 行,每行一个咒语。咒语仅由小写字母和空格组成。

输出格式

对于每一个咒语输出一行,如果念完之后不会产生任何冲突,输出 yes,否则输出 no

样例

3 1 3
zx
happy bob
bobbie
2 3
zx wants happy bobbie to be the winner of gdoi
a hero called bob is very strong
happybobbie is a good student of zx
yes
yes
no

说明/提示

对于第一个咒语,三个英雄的名字各出现了一次,所以第二、三个英雄没有发生冲突。

对于第二个咒语,三个英雄的名字都没有出现,所以第二、三个英雄没有发生冲突。

对于第三个咒语,happy bob 没有出现,但 bobbie 出现了一次,所以第二、三个英雄发生了冲突。


对于 100%100\% 的数据,1n,m,k1051 \le n, m, k \le 10^5

对于所有对抗关系 u,vu, v,保证 1u,vn1 \le u, v \le nuvu \not= v

英雄的名字、咒语都只含小写字母和空格。

所有输入的字符串总长度不超过 10610^6

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85