3번 bfs로 풀음

[익명(211.206)]

간선 들마다

이차원 배열에 a  b , b a = 숫자

넣어놓고

각각의 큐 데이터 하나하나 마다

언 오더드 셋으로 노드 방문

처리 하고

또다른 언오더드 셋에는 아까 준 간선번호

매기면서 

맨마지막에 k이내로 도착한거 체크 해주는

식으로 했는데

시부랄 테케 3, 6 번만 안되는거 아니겠노??

92.6 점인가 그랬던거같다

어떤게이가 말하기를

시작점 체크 안해줘서 그런거라고 얘기해줬는데

진짜 시작점 체크 안했음 시팔

[익명(116.121)]

ㅇㅇ 왜냐면 내가 처음에 시작점 체크안해서 그랬었거든 ㅋㅋ

[익명(180.228)]

시작점 체크 안해서 하나 틀리고 아 그거네 했더니 진짜 그거였음 다들 똑같네 엌ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(59.11)]

그러니까 요약하면 K이하인 경로가 생길 때마다 거기에 있는 간선은 싹다 제외했다는거지?

[익명(211.206)]

ㅇㅇ

[익명(116.121)]

거기에있는 간선을 무시한게 아니라 중간에 탐색 끊고 다른 경우의수를 찾는거지

[익명(116.121)]

DFS 자체를 잘못이해하고 있네 애초에.. BFS/DFS 다시 공부해라

[익명(211.206)]

제외가 아니라 방문처리임

[익명(59.11)]

표현이 부정확했음 "제외했다"="이 송전선은 최종 그래프에 살아남는다" 맞지?

[익명(211.206)]

그냥 될수있는 모든경로 다돌면서 되는경우면 방문한 간선들 매겨준거

[익명(59.11)]

ㅇㅇ 내가 한 말이 딱 그거임.