728x90
반응형
백준10159
-
백준 10159 저울 | 플로이드-워셜 | C++[백준 알고리즘]/[C++] 2021. 4. 8. 09:20
이번 포스팅은 백준 10159번 저울입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 기본 알고리즘 플로이드-워셜 알고리즘 (Floyd-Warshall Algorithm) 풀이 line 40-48 int cnt //정점i와 연결되어 있는 정점의 개수 if (map[i][j] != INF || map[j][i] != INF) //i보다 무거운 물건 존재 또는 i보..