[BOJ] 2458. 키 순서

https://www.acmicpc.net/problem/2252 접근 방법 플로이드 와샬을 사용했다. 간선을 추가했을 때 이것이 키 비교가 가능한지 판단만 하면된다. 그리고 마지막에 순서를 뒤짚었을 때 가능한지도 확인 하면 된다. Need Know 플로이드와샬 전체 코드 ( Java ) import java.io.*; import java.util.StringTokenizer; class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static ..

2020.10.01