6189 : 트리와 두 포인터
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1번 노드가 루트인 트리에서 루트에서 리프 방향으로 내려가는 모든 경로 중, 경로에 포함된 간선 가중치 합이 정확히 S가 되는 경로의 개수를 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)과 목표 합 S (1 ≤ S ≤ 1,000,000)가 주어집니다.
둘째 줄부터 N-1개의 줄에 트리 간선 정보 u, v, w가 주어집니다.
둘째 줄부터 N-1개의 줄에 트리 간선 정보 u, v, w가 주어집니다.
출력 설명
가중치 합이 정확히 S가 되는 경로의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 10
1 2 5
1 3 4
3 4 6
3 5 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2