[백준/BOJ] 백준 1389번 : 케빈 베이컨의 6단계 법칙

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 플로이드 알고리즘을 통해 각 정점들 사이의 최단 경로를 계산하고, 케빈 베이컨의 수가 가장 작은 사람을 찾았다. 코드 #include #include using namespace std; int n, m; int adj[101][101]; int Solve() { int ret; int min_num = 987654321; //플로이드 알고리즘을..

2020.08.12