Erdos Numbers

About ErdosNumbers ¶

��가리 �� 르되��(Paul Erdos, 1913-1996)는 20��기�� 가�� 명�� 가��데 ��나로 꼽��다. ��르되�� 께 논문�� 경�� 는 ��들�� 경�� 그�� 명�� 것��다.
��만 ��게�� 모든 ��람들�� 그�� 께 논문�� 기��를 �� 는 것�� 기 때문�� 르되�� 께 논문�� 던 ��람과 논문�� 같�� 는 ��로 만�� 다. ��런 ��로 �� 르되�� 라는 것�� 겼다. ��르되�� 께 논문�� 람�� 르되�� 는 1��다. ��르되�� 께 ��문�� 만 ��르되�� 가 1�� 람과 ��께 논문�� 는 ��람�� 르되�� 는 2다.
�� 논문과 논문 ��를 바��로 ��르되�� 를 ��는 ��로그램�� 만들�� 다.

Input ¶

��력�� 는 ��나리�� 개��가 들��다. 각 ��나리��는 논문 데��베�� 목록��로 구��된다. 각 ��나리�� 는 P�� N��라는 �� 두 개가 ��력된다. 그 다�� 는 논문 데��베��가 ��력되며 각 논문��다 �� 대�� 보가 ��력된다. 각 논문�� 대�� 보는 다��과 같�� 로 기��된다.

Smith, M.N., Martin, G., Erdos, P.: Newtonian forms of prime factors matrices

P개�� 논문 ��보 밑��는 각각 ��나�� 들��는 N개�� 력된다. �� 다��과 같�� 로 ��력된다.

Martin, G.

Output ¶

각 ��나리�� 대�� "Scenario i"(i는 ��나리�� )라는 내�� 들��는 �� 력��다. 그 다�� 부��는 ��력된 모든 �� 대�� 과 ��르되�� 를 ��력��다. �� 력된 ��대로 ��력된다. ��르되�� 는 ��나리�� 들��는 논문 데��베��를 기반��로 ��다. 데��베�� 는 논문��로 볼 때 ��르되�� 관��가 ��는 ��들�� 르되�� 는 "infinity"로 ��력��다.

Sample Input ¶

~cpp 
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.

Sample Output ¶

~cpp 
Scenario 1
Smith, M.N. 1
Hsueh, Z. infinity
Chen, X. 2

�� ¶

��	��	개발��	��드
��권	C++	6��	ErdosNumbers/��권
��	Java	4��	ErdosNumbers/��
��	Python	1�� 20��	ErdosNumbers/��
문보��	C++	.	ErdosNumbers/문보��
��	C++	.	ErdosNumbers/��

��드 ¶

Link..라는 �� 각나는군��. ��르�� ... - ��
----
문��류 AOI