특정 거리의 도시 찾기

Step1: Problem Analysis
-모든 도로의 길이가 1이므로 가중치가 없는 그래프(인접리스트)
-도시의 개수가 30,0000, 도로 최대 크기가 100,0000
-BFS를 수행하면 시간 복잡도 내 해결 가능 -조건 중요! 한 물통이 비거나 다른 한 물통이 가득 찰 때까지
-입력:Test case 개수, Test case에 해당되는 Node 개수, Edge 개수가 입력됨.
-출력: 그래프의 이분 그래프 출력
Solution
-BFS 탐색
최단거리는 몇 개의 엣지를 거쳐서 그 노드에 도착하는지!

Step2: Solve Manually

Step3: Pseudo Code

Step4: Implement Code “https://gist.github.com/growingpenguin/24f16e0567f0f6ee9e7ae391a3b9b730”