BOJ Milk Factory1 [BOJ]17199번: Milk Factory www.acmicpc.net/problem/17199 플로이드 문제입니다. N개의 노드가 존재하는 단방향그래프에서, 모든 간선을 사용해 그래프를 연결해본 뒤 임의의 모든 노드에서 특정 노드 A로 갈 수 있다면 A를 출력하면 됩니다. 단, A가 여러개라면 최소 노드 번호인 A를 출력합니다. 그러므로 임의의 정점 간의 연결 정보를 구해야하므로 플로이드로 해결하면 됩니다. N 제한이 100이므로 O(N^3)에도 해결가능합니다. 코드: github.com/cottory/algorithm/blob/master/JAVA/BOJ17199.java 2020. 10. 29. 이전 1 다음
