2ndPCinCAUCSE/ProblemB

B �� : �� . ��파�� : bbb.c or bbb.cpp

�� 표��하�� 화�� . ��한 �� . �� 1�� 하�� 한��. �� , �� 할�� 1�� 할�� 2�� , �� 형�� 할�� 1�� 형�� 3�� . �� 한 �� , �� 하�� 하��.

�� ¶

�� 표�� . �� 테��트 �� T(10 ��하)�� . �� T�� 테��트 �� . 테��트 �� 1,2,3,...,n (1<=n<=100)의 연속된 번호로 각각 표시된다. 테스트케이스의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야하는 서로 다른 두 사람의 번호가 주어진다. 그리고 셋째 줄에는 입력할 부모-자식 관계의 개수 m이 주어진다. 넷째 줄부터 m개의 줄에는 부모-자식 관계를 나타내는 두 번호 x y 가 나온다. 이 때 앞에 나오는 번호 x 는 뒤에 나오는 정수 y의 부모 번호를 나타낸다.

�� ¶

�� 표�� . �� T�� . �� 테��트 �� 해�� 한 �� 한��. �� 할 �� . �� -1�� 한��. T�� 테��트 �� 힌 ��.

�� ¶

~cpp 
2	//테���트������������ ���
9	//������ 테���트��������� ������. 9���
7 3	//������ ������할 ��� ������
7	//������-������ ��������� ���
1 2	//������-������ ������. 1��� 2��� ������
1 3
2 7
2 8
2 9
4 5
4 6
12	//������ 테���트��������� ������. 12���
10 7
10
6 5
5 4
5 2
5 1
2 3
1 9
1 10
7 12
12 8
12 11

�� 한 �� ¶

~cpp 
3
-1

��

2ndPCinCAUCSE/ProblemB

������ ¶

������ ¶

��������� ��� ¶

��������� ������ ���한 ������ ¶

�� ¶

�� ¶

�� ¶

�� 한 �� ¶