[일반] g번 어케 푸는겨???

[익명(39.127)]

다들 초보 좀 도와주셈 ㅠ

[익명(121.161)]

a에서 bfs, b에서 bfs 돌려서 노드마다 값 저장 같은 값 나오면 거기서 텔레포트하면 됨

[익명(39.127)]

헐 나 그렇게 풀었는데 ?? 뭘 틀린거지 ㅠㅠ

[익명(121.161)]

a를 루트라고 했을 때 b의 서브트리는 bfs 돌리면 안됨

[익명(223.38)]

나 a에서 dfs b에서 dfs b로 텔레포트는 안되니까 b로 텔레포트하는 경우만 제외하는 방식으로 했는데 왜틀림? Dfs로 하면 답 안나와?

[익명(121.161)]

dfs 돌려도 답은 나올 텐데 a에서 b의 서브트리에 있는 노드로 가려면 무조건 b를 거쳐야 하니까 a -> b -> 텔레포트할 노드 -> 텔레포트한 노드 -> b가 되서 b를 중간에 거치게 됨. 그래서 a부터 탐색하는 과정에서 b 나오면 그냥 pop해주고 다음 루프 돌아야함

[익명(39.127)]

ㄱㅅㄱㅅ 좀 더 꼼꼼히 읽고 풀걸 ㅠ

[익명(223.38)]

40분동안 맞왜틀하다가 결국 못품 ㅅㅂ