이걸 어케 생각하노?
난 dfs 후위순위로 트리 방향대로 가장 먼 곳을 노드마다 기록하고
그 노드마다 기록된 것을 토대로 한 점에서 가장 먼 곳과 다른 점으로 이어지는
아무튼 엄청 복잡하게 똥꼬쇼 하면서 풀었는데
일ㄴㄹ닝라ㅓㅁㄴ;이라ㅓㅁㄴ;이라ㅓㅁㄴㅇ;ㅣ라ㅓㅁㄴㅇ; ㅣ라ㅓㄴㅁ;일 ㅏㅓ;ㅁㄴㅇㅁㄴㅇㄹ/ㅣㅏㅓㅁㄴㅇ;ㅣ라ㅓㄴ;ㅣㅇ라ㅓㄴ;ㅣㅏㅇ러;니ㅏㅇ러;미낭러;ㅁ니아름ㄴ;ㅣㅇ파ㅡㅁㄴ;ㅣㅇ파ㅡㅁㄴㅇ;피ㅏㅡㅁㄴㅇㅍ;ㅣㅏㅁ능ㅍ;ㅣㅁ나읖;ㅣㅁ낭프;ㄴ미아픔ㄴ;ㅣㅇ판ㅁ
그리디 풀이는 그렇다쳐도 트리 dp풀이는 충분히 발상할 만한데
아 본문설명이 후자맞나
본문이 내가 푼 거고 저거 풀이가 점에서 가장 먼곳 dfs 하고 한 번 더 dfs 하는거 라는데
그게 널리 알려진 풀이인데... 솔직하게 모르면 당해야된다고 생각
ㅠ...............
그거 dfs 두번 돌리면 되는거 아님?
............몰랐음...........
이래서 기본 100문제는 그냥 암기로 3회독 가야 함 룰을 알고 모르고 차이가 크니까 헛 고민 안 할 수 있게 해줌
근데 이거 쓰는 문제 가끔 나와서 중요한 개념이라고 생각함 당장 생각나는건 BOJ darkest dungeon 같은거