... [1762]

[1. 문제 설명]

https://www.acmicpc.net/problem/1762

---

[2. 풀이 접근]

완전 탐색

• 시간 초과 발생 사유...
• 선형 탐색 안에서 이분 탐색 시, 선형 탐색 하는 양이 더 많아지게 된다면,,
• 이분 탐색의 장점이 사라짐.

즉, 서로 연결 된 두 점의 동시에 연결 되는 점을 찾기 위해서,

선형 탐색 (outer) - 이분 탐색 (inner) 조합을

• 선형 탐색 (outer) 의 대상이 되는 노드 의 차수가 항상 더 낮은 값이 오도록 하는 편이 좋다.

---

[3. 코드]