[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