hyakintoss   3년 전

  • (원문) Bessie will ask about how many patches of grass on a particular road, and Farmer John must answer her question.
  • Q u v: u번 농장과 v번 농장 사이의 경로에 존재하는 나무의 개수를 출력한다.

문제에서 update의 경우 u <-> v 간의 경로에 대해 발생하므로 여러개의 edge에 대해서 수행해야하지만

query의 경우 u<->v 간의 특정 edge(단일)에 대해서만 수행하면 되는듯합니다.

조건에따라 풀이가 달라질 수 있으니 "경로"라는 표현보다 "도로" 라는 표현이 적절해보입니다.

startlink   3년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.