P13723 [GCPC 2024] Headline Heat

德国的 ICPC 被广泛认为是竞争性最强的 ICPC 赛事之一。至少，我们是这么对学生们说的。无数的竞争交织成一张复杂的网络，充满了嫉妒、绝望、荣耀与胜利，而这些都体现在两块不断变换的记分牌——Winter Contest 和 GCPC 上。尽管一代又一代的参赛者往往会忘记前辈们的恩怨，但我们教练，作为永恒的灯塔，保留着那些早已被遗忘的队伍之间的琐碎冲突。我们以愤怒的呐喊在社交媒体上抗议每一篇不公正的新闻报道，以表达我们对教练职责的奉献和对完美平衡的追求。也就是说，如果一篇新闻报道中出现了某所大学的对手大学名称的次数多于该大学本身的名称的次数，那么该大学的教练就会生气。 :::align{center}  Winter Contest 2024 前十名记分牌。 ::: 为了平息这片愤怒之海中的波澜，一位新任官员被指派负责校对 GCPC 和 Winter Contest 的媒体报道，以防止报道不均。

输入包括： - 一行，包含大学数量 $n$、竞争关系数量 $m$ 和新闻报道数量 $k$。\ ($1\leq n,m,k\leq 10^5$) - 接下来 $n$ 行，每行包含一所大学的名称 $p_i$。 - 接下来 $m$ 行，每行包含两个整数 $u,v$，表示大学 $u$ 和大学 $v$ 是竞争对手。\ ($1\leq u,v \leq n, u\neq v$) - 接下来 $k$ 行，每行包含一篇新闻报道 $t_i$。 如果大学 $u$ 是大学 $v$ 的对手，则 $v$ 也是 $u$ 的对手。此外，没有重复的竞争关系。 大学名称和新闻报道均由小写拉丁字母和空格组成。 名称和报道的首尾字符都不是空格。 名称之间可能有重叠，也可能包含于其他名称之中。 所有名称和报道的总长度不超过 $10^6$，即 $\sum_{i=1}^{n} |p_i| + \sum_{i=1}^{k} |t_i| \leq 10^6$。

对于每篇新闻报道，如果它会激怒至少一位教练，则输出 `no`，否则输出 `yes`。

由 ChatGPT 4.1 翻译