첫번째 줄에는 노드의 개수 N( 1 \leq N \leq 100\ 000 )과 정올학원의 위치 S( 1 \leq S \leq N ), 규현이의 힘 D( 0 \leq D \leq N )가 주어진다.

두 번째 줄부터 N번째 줄까지, 트리의 간선 정보를 의미하는 두 자연수 x, y가 공백으로 구분되어 주어진다. 이는 x번 노드와 y번 노드가 연결되어 있음을 의미한다. (1 \leq x, y \leq N, x \neq y)

주어지는 연결관계는 트리를 구성하며, 모든 간선의 길이는 1이다.

광고 뿌리기 timer 1s memory 1024MB

광고 뿌리기 1s 1024MB