목록케빈 베이컨의 6단계 법칙 (1)

나의 브을로오그으

[c++] 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; #define MAX_USER100 #define MAX_RELATION2147483647 int GetKevinBaconNumber(bool relations[][MAX_USER + 1], int from, int N); int main() { ios::sync_with_stdi..
알고리즘/BaekJoon 2022. 6. 2. 15:11
이전 Prev 1 Next 다음