Problem F: Erdös Numbers |
Not everybody got the chance to co-author a paper with Erdös, so many people were content if they managed to publish a paper with somebody who had published a scientific paper with Erdös. This gave rise to the so-called Erdös numbers. An author who has jointly published with Erdös had Erdös number 1. An author who had not published with Erdös but with somebody with Erdös number 1 obtained Erdös number 2, and so on.
The input for each scenario consists of a paper database and a list of names. It begins with the line
P N
where P and N are natural numbers. Following this line are P lines containing descriptions of papers (this is the paper database). A paper appears on a line by itself and is specified in the following way:
Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factors matricesNote that umlauts like `ö' are simply written as `o'. After the P papers follow N lines with names. Such a name line has the following format:
Martin, G.
1 4 3 Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factor matrices Erdos, P., Reisig, W.: Stuttering in petri nets Smith, M.N., Chen, X.: First oder derivates in structured programming Jablonski, T., Hsueh, Z.: Selfstabilizing data structures Smith, M.N. Hsueh, Z. Chen, X.
Scenario 1 Smith, M.N. 1 Hsueh, Z. infinity Chen, X. 2