너비우선탐색 썸네일형 리스트형 1389 - 케빈 베이컨의 6단계 법칙 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include const int MAX_F = 100; int N, M; int map[MAX_F + 10][MAX_F + 10]; int result[MAX_F + 10][MAX_F + 10]; int queue[MAX_F + 10][2]; int s, e; void init() { scanf("%d %d", &N, &M); int s, e; for (int m = 0; m < M; ++m) { scanf("%.. 더보기 이전 1 다음