UNIX插头 A Plug for UNIX

有 $n$ 个插座，$m$ 个设备和 $k$ $(n, m, k ≤ 100)$ 种转换器，每种转换器有无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插座类型和插头类型。插头和插座类型都用不超过 $24$ 个字母表示，插座只能插到类型名称相同的插座中。 例如，有 $4$ 个插座，类型分别为 $A$，$B$，$C$，$D$；有 $5$ 个设备，插头类型分别为 $B$，$C$，$B$，$B$，$X$；还有三种转换器，分别是 B->X，X->A 和 X->D。这里用 B -> X 表示插座类型为 $B$，插头类型为 $X$，因此一个插座类型为 $B$ 的设备插上这种转换器之后就 “变成” 了一个插头类型为 X 的设备。转换器可以级联使用，例如插头类型为 $A$ 的设备依次接上 A->B, B->C, C->D 这 $3$ 个转换器之后会 “变成” 插头类型为 $D$ 的设备。 要求插的设备尽量多。问最少剩几个不匹配的设备。 摘自紫书 刘汝佳 翻译（例题 $11-7$）。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=694 [PDF](https://uva.onlinejudge.org/external/7/p753.pdf) 



1
4
A
B
C
D
5
laptop B
phone C
pager B
clock B
comb X
3
B X
X A
X D

1