플로이드-워셜1

• 

  [Java] 백준 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 import java.util.*; public class Main { static int N,M; static int[][] arr; private static int INF = 99999; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nex.. 코딩테스트/백준 2023. 2. 20.