bfs로 일단 갈수 있는데 까지 감
(먼저 방문 해야 하는 조건이 있는 노드는 못감)
쫙한번 가고 쿼리 시작점 있으면 큐이 넣고 그럼 어떤 조건있는 점은 다시 큐에 들어가겠지.
그런데 만약 큐에 아무것도 안들어오면 false
dfs는 모르겠다
4.5솔...
(먼저 방문 해야 하는 조건이 있는 노드는 못감)
쫙한번 가고 쿼리 시작점 있으면 큐이 넣고 그럼 어떤 조건있는 점은 다시 큐에 들어가겠지.
그런데 만약 큐에 아무것도 안들어오면 false
dfs는 모르겠다
4.5솔...
나는 부모랑 제약되는 부분 미리 따놓고 트리 뎁스별로 나눠서 쿠에넣어놓고 큐 순회하면서 갈수있는 노드는 다 빼다가 다 빠지거나 하나도 못빼면 끝나게 풀었음
대단... 5번 끝나고 이해댐
근데 마지막 테케에서 시간초과나서 안빠지는거 안뻐지는 이유가 되는 노드 먼저 빼보는 식 하나만 더 넣으니까 겨우 풀림
ㅊㅊㅊ