백준 11097번 도시 계획
SCC마다 사이클 하나를 만들고 SCC 사이를 잇되, 다른 경로로 대신할 수 있는 간선은 빼고 출력하기
모든 태그
주제
#floyd
글 5개
-
-
백준 1602번 도망자 원숭이
지연 시간이 짧은 도시부터 경유지로 허용하며 최단 거리와 경로상 최대 지연을 함께 갱신하기
-
백준 1613번 역사
플로이드 워셜로 사건 사이 도달 여부를 구해 앞뒤 관계를 판단하고 연결되지 않은 경우 구분하기
-
백준 2610번 회의준비
컴포넌트를 나누고 플로이드 워셜로 그룹마다 최대 전달 시간이 가장 작은 대표 고르기
-
백준 11404번 플로이드
거쳐 갈 노드를 가장 바깥 반복문에서 고정해야 하는 플로이드 워셜, 반복문 순서 주의