30 lines
668 B
Markdown
30 lines
668 B
Markdown
Your librarian is back again with another challenge for you. She recently acquired a dictionary of an alien language. However, she has no way to read it and understand the language because she doesn't know any of the words in it. She wants to know the minimum number of alien words she needs to know in order to be able to understand the entire dictionary.
|
|
|
|
Input:
|
|
|
|
```
|
|
word1: list of words in word1 definition
|
|
word2: list of words in word2 definition
|
|
... etc
|
|
```
|
|
|
|
Output:
|
|
|
|
an integer representing the minimum number of words required to understand whole dictionary
|
|
|
|
|
|
Ex:
|
|
|
|
Input:
|
|
```
|
|
arggiq: blah iz yiq
|
|
blah: ok
|
|
iz: ok blah
|
|
yiq: ok iz
|
|
ok: blah
|
|
```
|
|
|
|
Output:
|
|
```
|
|
1
|
|
```
|