[BOJ] 나무 위의 입자 baekjoon 15669 DP

DP 나무 위의 입자 https://www.acmicpc.net/problem/15669 15669번: 나무 위의 입자 문제 트리란, 사이클이 없는 연결 그래프를 의미한다. 위 그림은 트리 모양의 입자가속기와 그 위의 어떤 정점에 놓인 특별한 입자 하나를 표시하고 있다. RB 입자라고 불리는 이 특이한 입자는 안정한 상태에서는 빨간색이지만, 불안정해질 경우 1초마다 색이 변하게 된다. 만일 빨간색이었다면 검은색이 되며, 검은색이었다면 빨간색으로 변하게 된다. 택희는 이 입자에 대한 간단한 실험을 해보려 한다. 우선 가속기 내에서 입자의 시작 정점과 끝 정점을 정해, 안정한 입자를 하나 꺼낸 뒤 불안정한 상태로 만들어 시작 지점에 놓는다. 이 과정에 ... www.acmicpc.net 문제 : <문제요약> 한칸 이동할때마다 색이 바뀐다. 빨 -> 검 -> 빨... 트리를 먼저 주어준다. M번의 쿼리동안 시작점에서 도착점까지 가는데 반드시 지나는 점 U,V를 준다. U->V로 가는 U,...

원문링크 : [BOJ] 나무 위의 입자 baekjoon 15669 DP