목록BOJ/Flowd-Warshall (1)
Jun's Development Journey
[BOJ] 1976 여행 가자(Flowd-Warshall)
문제 www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.util.StringTokenizer; public class Main { static int N, M; static int[][] city; static int[] parent; static int[] trip; publ..
BOJ/Flowd-Warshall
2021. 3. 2. 13:24