문제시간질문
F(공개)2021년 10월 31일 16:10:00새로 설립되는 역의 고유 번호인 $j$는 범위가 어떻게 될까요?
2021년 10월 31일 16:15:42

1 이상 100만 이하 그대로 입니다. 지문을 수정하겠습니다.

K(공개)2021년 10월 31일 13:59:43지금 조건대로라면 $u_{N-1}$ 값이 $10^{9*499,999}$ 에 근접하도록 주어지는게 가능한데..혹시 누락된 조건은 없는건가요?
2021년 10월 31일 14:00:53

$v$는 가장 최근에 계산한 결과값에 modular를 취한 것입니다. 지문 수정하도록 하겠습니다.

L(공개)2021년 10월 31일 13:12:20쿼리는 누적되나요? i.e. 쿼리를 수행한 후 트리 간선의 가중치가 바뀐 채로 유지되나요, 아니면 원래 가중치로 돌아가나요?
2021년 10월 31일 13:14:14

바뀐 채로 유지됩니다.