Coding/백준
10159번 저울
labote
2019. 12. 23. 03:31
플로이드 와샬 문제.
1. A>B라는 식을 A->B로 바꿔서 가는길처럼 생각한다.
2. 플로이드 와샬을 통해 걸쳐가는 정점들을 다 구한다.
3. A>B 일때 B>A 라는 모순이 발생할 수 없다 -> 이것은 비교를 할 수 있는지, 없는지 알 수 없는것이 아니라 비교할 수 있는다는것을 의미 -> 즉, 이 말은 A->B 와 B->A 둘 중 하나라도 갈 수 있다면(값이 존재한다면) 그것은 비교 가능하다는것.