shfshfdl   2년 전

다른분들은 dfs나 이런것을 통해 풀었는데, 전 누적된 값을 미리 다 정해놓으면

그 값을 제거했을때 root에 뺄값이 정해질 수 있을거같아 아래와 같이 풀었습니다.


질문에 있는 반례들을 모두 해봣는데 통과하는거 같구요...

dfs말고 이방법으로 해결을 해보고싶은데 틀린점을 찾지 못하겠네요


도움주시면감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.