roll-back 썸네일형 리스트형 BOJ 3319 - 전령들 (D3) http://boj.kr/3319 #CHT #LiChaoTree #rollback 첫 D3이자 첫 자력솔 D3이다. 그런데 구현을 곁들인 3319번: 전령들 옛날 옛날에, 아름다운 몰다비아의 지역에 1부터 N까지 고유한 번호가 붙여진 N개의 중세 도시가 있었다. 번호 1이 붙여진 도시는 수도이다. 도시들은 N-1개의 양방향 도로로 연결되어 있으며, 각 www.acmicpc.net convex hull trick (by li chao tree) + rollback 풀이가 선뜻 생각나지 않는 이유는, 트리에서 CHT를 해야하기 때문이다. 그래도 일단 dp 식을 세워보자. dp[i] := i번에서 1번까지 가는데 걸리는 최소 시간 i에서 1번으로 갈때는, i -> 1 경로 사이에 있는 어떠한 정점 j에 대하여.. 더보기 이전 1 다음
