[Programmers] 가장 먼 노드

문제 : https://programmers.co.kr/learn/courses/30/lessons/49189

---

bfs로 풀 수 있다.

bfs를 돌면서 현재 노드, 1번 노드와의 거리를 저장한다.

만약 노드와의 거리가 갱신되면 정답 변수를 0으로 갱신한다.

노드를 탐색할때 정답변수에 1을 더한다.

 

시간복잡도는 O(V + E). V = 정점개수, E = 간선개수

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/programmers/Graph/%EA%B0%80%EC%9E%A5%20%EB%A8%BC%20%EB%85%B8%EB%93%9C.cpp