촌수계산1 [BOJ] #2644 촌수계산 시간 제한 메모리 제한 정답 비율 1 초 128 MB 44.604 % 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진다. 그리고 셋째 줄에는 부모 자식들 간의 관계의 개수 m이 주어진다. 넷째 줄부터는 부모 자식간의 관계를 나타내는 두 번호 x,y가 각 줄에 나온다. 이때 앞에 나오는 번호 x는 뒤에 나오는 정수 y의 부모 번호를 나타낸다. 각 사람의 부모는 최대 www.acmicpc.net 전체 사람 수 n, 촌수를 계산해야 하는 서로 다른 사람의 번호 x, y 관계의 수 m 이 주어지면 아래의 m개의 줄에 부모-자식 관.. 2019. 9. 4. 이전 1 다음