백준 11403

- 알고리즘 분류 : 플로이드-와샬 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); final int INF = 10_000_000; int N = Integer.parseInt(br.readLin..

- 알고리즘 분류 : 플로이드-와샬 알고리즘 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static int V, E; public static int[][] map; public static final int INF = (int)1e8;// 무한으로 취급될 변수. Integer.MAX_VALUE를 하면 스택 오버 플로우가 발생하므로 이와 같이 적당하게 설정 public s..