처음에 트리DP인건 알았고
어차피 노드의 값을 바꿀때, 악의적으로 굉장히 어려운값으로 바꾼다고 전제로 두면
그냥 서브트리 결과 자체가 죽는다고 재해석하는식으로 풀었는데
문제는 내가 찾은 모든 경로들의 집합을 그냥 합치면 TLE 나길래
큰거작은거 써서 풀면 되겠구나! 했는데
그 과정에서 각 set과, 오프셋을 관리하는 식으로 짰는데
그냥 WA 나와서 뇌절옴...
마지막에 자기 자신 추가를 잘못해서 개뻘짓했네
큰거작은거 처음써보는거라 되게 두근두근 했는데 아쉽다
정작 C도 못풀어서 등수는 나락감 ㅋㅋ
댓글 0