1389(케빈 베이컨의 6단계 규칙)
난이도: 실버 1 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 문제 케빈 베이컨의 6단계 법칙에 따르면 지구상의 모든 사람은 … Read more