우객경기 워커 연습 게임 1 트리 dp + dfs 시퀀스 제목 링크 처음에는 트리 DP가 밑에서 위로 업데이트되는 것을 생각했는데 아들이 많을 때 상황이 너무 많아서 고려할 수가 없었어요. dfs 순서에 따라 나무의 점을 하나하나 염색할 수 있습니다.이렇게 한 노드 x를 염색할 때, 그의 아버지 노드는 이미 염색되었다.정의 상태 dp[i][j]dp[i][j]dp[i][j]는 dfs 서열의 전 ii 노드를 jj j 색상으로 염색하는 몇 가지 방안이 ... 우객경기동적 기획사유
워커 연습 게임 1 트리 dp + dfs 시퀀스 제목 링크 처음에는 트리 DP가 밑에서 위로 업데이트되는 것을 생각했는데 아들이 많을 때 상황이 너무 많아서 고려할 수가 없었어요. dfs 순서에 따라 나무의 점을 하나하나 염색할 수 있습니다.이렇게 한 노드 x를 염색할 때, 그의 아버지 노드는 이미 염색되었다.정의 상태 dp[i][j]dp[i][j]dp[i][j]는 dfs 서열의 전 ii 노드를 jj j 색상으로 염색하는 몇 가지 방안이 ... 우객경기동적 기획사유