문제 링크 https://www.acmicpc.net/problem/3830 3830번: 교수님은 기다리지 않는다 교수님의 질문 (? a b)이 입력으로 들어올 때 마다, 지금까지 측정한 결과를 바탕으로 a와 b의 무게 차이를 계산할 수 있다면, b가 a보다 얼마나 무거운지를 출력한다. 무게의 차이의 절댓값이 1,000, www.acmicpc.net 문제 선정 과정 그래프 기반 문제로, 온라인 쿼리로 간선이 추가되며 두 정점 사이의 거리를 구해야 하는 문제로 보였습니다. 난이도도 적당해 보이기 때문에 이 문제를 풀기로 하였습니다. 문제 풀이 전략 문제를 모델링하면 다음과 같습니다. $N$개의 정점에 대하여 두 가지의 쿼리가 주어집니다. 쿼리 1: 가중치가 있는 방향 간선이 추가됩니다. 쿼리 2: 두 정점..
