문제 풀이 모든 정점에서 모든 정점으로의 최단 거리가 필요하고 정점의 수가 적으므로 플로이드-워셜 알고리즘을 사용한다. 코드 #include #include #include using namespace std; int n, m, r; int graph[101][101]; void floydWarshall() { for (int i = 1; i > m >> r; // 노드 당 아이템 수 입력 for (int i = 0; i > temp; itemNum_node.push_back(temp); } // 그래프 입력 fill(&graph[0][0], &graph[100][100], INT_MAX); while (r--) { int n1, n2; cin >> n1 ..
