백준 - 케빈 베이컨의 6단계 법칙
문제 링크입니다 : 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 구현 문제였다. 난이도는 매우 쉬움 #include #include #include #define INF 987654321 using namespace std; int N, M; vector adj; vector visited; int dfs(int start) { queue q; q.push(start); visited[start] =..
알고리즘/백준(BOJ)
2020. 11. 25. 18:53