炉石传说
题面描述
ZX 在炉石传说里有 个英雄。每个英雄都有一个英文名字。由于英文名字可以由多个单词组成,所以这些名字中可能含有空格。
初始时,ZX 的所有英雄的攻击力都是 。为了提升英雄的攻击力,ZX 要使用法术。具体的,他会念一段咒语,对于每一个英雄,他的名字出现了几次,他的攻击力就会加上多少次。例如,有个英雄的名字叫做 py b
,则咒语 happy bobpy bob
会使该英雄的攻击力加上 。
然而这些英雄间并不友好。他们之间存在 对对抗关系,每对对抗关系可以由 表示,说明在咒语念完之后,这两个英雄的攻击力必须相等,否则会发生冲突。
为了使攻击力更强,ZX 给出了 条咒语。请你对于每一条咒语分别判断,念完之后是否不会发生任何冲突。
输入格式
第一行三个正整数 ,表示英雄的个数、对抗关系的个数、咒语的条数。
接下来 行,每行一个英雄的名字。英雄名字仅由小写字母和空格组成。
接下来 行,每行两个正整数 ,表示 两个英雄之间存在对抗关系。
接下来 行,每行一个咒语。咒语仅由小写字母和空格组成。
输出格式
对于每一个咒语输出一行,如果念完之后不会产生任何冲突,输出 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
出现了一次,所以第二、三个英雄发生了冲突。
对于 的数据,。
对于所有对抗关系 ,保证 且 。
英雄的名字、咒语都只含小写字母和空格。
所有输入的字符串总长度不超过 。
国庆提高/省选组比赛
- 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