60006 택배 운송 Diamond V

문제

2050년의 로봇 기반 택배 운송망에서 1번 물류센터의 택배를 N번 물류센터까지 운송할 수 있는지 판단하는 문제이다.

N개의 물류센터가 N-1개의 도로로 트리 구조로 연결되어 있다. 각 도로는 길이 정보를 가진다.

일부 물류센터에는 전파 범위가 주어진 로봇이 배치된다. 전파 범위가 X인 로봇의 초기 위치가 지점 p라면, 이 로봇은 d(p, z) ≤ X를 만족하는 모든 지점 z 사이를 자유롭게 이동할 수 있고, 이동 가능한 범위 내의 임의의 지점에서 택배를 들어올리거나 내려놓을 수 있다.

시나리오 형식:

• 유형 1 (A B): 물류센터 A에 전파 범위 B인 로봇 추가
• 유형 2 (K): K번째 시나리오에서 추가된 로봇 제거

각 시나리오 후 1번에서 N번까지 택배 운송 가능 여부를 판단하시오.

입력

첫째 줄에 N, Q가 주어진다.

다음 N-1개의 줄에 도로 정보 U_i, V_i, W_i가 주어진다.

다음 Q개의 줄에 시나리오가 주어진다.

출력

각 시나리오마다 YES 또는 NO를 출력한다.

11 10
1 3 3
2 3 10
3 4 1
4 5 3
5 6 100
4 7 1
7 8 5
8 9 100
7 10 2
10 11 100
1 1 4
1 2 12
1 4 1
1 7 2
1 10 4
1 10 5
1 8 8
2 3
1 5 4
2 7

NO
NO
NO
NO
NO
YES
YES
YES
YES
NO