SK 코테 4번답안 [코린이에서 성장중]

[익명(116.125)]

성장해서 답안 처음으로 올려봐요. 제가 다른사람한테 답을 줄 수 있다니 ㄷㄷ.

[익명(partitadm)]

고수 ㅇㅅㅇ

[익명(116.125)]

[참고] --------------------------------------------- 맨위에 child = 0 빼도 되네요 -----------------------------------------------

[익명(219.248)]

n 30만이면 터질꺼같은데

[익명(116.125)]

안터집니다 ㅎㅎ.

[익명(116.125)]

N타임중에서도 최적화 버전입니다~

[익명(219.248)]

아닌데 이거 트리dp문젠데 dfs면 안터질수가없음

[익명(118.235)]

트리dp로 잘 풀었고만 저거 안터짐

[익명(219.248)]

아하 저게 트리dp임?ㅋ 이름만알고 못풀었음 풀이 ㄱㅅ

[ryu(ashrad)]

프갤 평균

[익명(118.235)]

트리dp 별거 아녀 dfs돌면서 리턴값으로 개지랄 떨면 트리 dp인고임 ㅋㅋ

[익명(219.248)]

1차탈락은 빠져

[익명(219.248)]

그러네 ㄱㅅㄱㅅ공부좀해봐야댈듯 저게 백준에 플레티넘이던데

[ryu(ashrad)]

한문제 밖에 안풀었는데 그럼 통과 되는게 이상한거 아닐까? 모르면서 아는척좀 그만하자 븅신아

[익명(219.248)]

네다음 못풀고 열폭하는 벌레

[ryu(ashrad)]

네 다음 낫놓고 기역자도 모르는 열폭 벌레

[자바땔감(coderhs)]

트리면 E=V-1이니까 안 터져. O(V+E) = O(V)고 V=30만인데. 일반적인 그래프는 E~V^2이라 문제가 되는거지.

[익명(219.248)]

네 다음 1차탈락ㅋ

[ryu(ashrad)]

ㅇㅇ(219.248) 아닌데 이거 트리dp문젠데 dfs면 안터질수가없음 03.17 11:11 ㅋ

[익명(219.248)]

ㅋ1탈

[ryu(ashrad)]

ㅇㅇ(219.248) 아닌데 이거 트리dp문젠데 dfs면 안터질수가없음 03.17 11:11 ㅋ

[ryu(ashrad)]

ㅇㅇ(219.248) 아닌데 이거 트리dp문젠데 dfs면 안터질수가없음 03.17 11:11 ㅋ