1번 단순구현 2번 단순구현 3번 트리dp?

[익명(118.91)]

맞냐?

[익명(123.214)]

ㅇㅇ

[ㅇㅇㅇ(1.234)]

트리 dfs로 풀었는데 dp로 풀 수 있나?

[익명(59.25)]

나도 dfs로 풀었는뎀

[익명(118.91)]

dfs 한번 쫙 돌리고 dp로 풀어야할 텐데? dfs만 쓰면 테케 3개중에서도 틀리지 않냐?

[익명(123.214)]

풀수있지 난 세그먼트 응용해서 풀었는데 최선의 답을 얻으려면 서브트리의 가중치를 알아야 하니까 메모이제이션 쓰면 좋잖아

[익명(118.91)]

세그먼트 트리 응용했으면 몰겠음 ㅋㅋ 난 그냥 dp해서 ㅋㅋㅋ

[익명(1.225)]

3번 n도 작아서 그냥 dfs로 품

[익명(112.171)]

ㅋㅋ dfs 만쓰면 틀림

[익명(211.202)]

걍 dfs 되는데