5916번 - 농장 관리
문제에서 update의 경우 u <-> v 간의 경로에 대해 발생하므로 여러개의 edge에 대해서 수행해야하지만
query의 경우 u<->v 간의 특정 edge(단일)에 대해서만 수행하면 되는듯합니다.
조건에따라 풀이가 달라질 수 있으니 "경로"라는 표현보다 "도로" 라는 표현이 적절해보입니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
hyakintoss 3년 전
문제에서 update의 경우 u <-> v 간의 경로에 대해 발생하므로 여러개의 edge에 대해서 수행해야하지만
query의 경우 u<->v 간의 특정 edge(단일)에 대해서만 수행하면 되는듯합니다.
조건에따라 풀이가 달라질 수 있으니 "경로"라는 표현보다 "도로" 라는 표현이 적절해보입니다.