문제 : https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 어떤 문제인가? 존재하는 정점들 중 한 정점에서 다른 모든 정점으로 가는 거리들을 모두 더한 값을 케빈 베이컨 수라고 한다. 이때, 케빈 베이컨수가 가장 작은 정점의 번호를 출력하면 된다. 접근 방법 먼저 정점 간의 거리를 측정해야 하기 때문에 bfs를 사용하기로 했다. vector graph[5001]; bool visited[101]; ..
