1. 순위
플로이드 와샬로 쉽게 풀 수 있는 문제. 플로이드-와샬은 모든 노드로부터 모든 노드까지의 거리를 알아내는 알고리즘. 플로이드-와샬 결과로써 from-to에 edge가 n-1개 있다면 순서를 매길 수 있다는 것임.
'PS > PS Log' 카테고리의 다른 글
| 22.06.02. 풀었던 문제들 (0) | 2022.06.23 |
|---|---|
| 22.05.22. 풀었던 문제들 (0) | 2022.06.23 |
| 22.05.19. 풀었던 문제들 (0) | 2022.06.23 |
| 22.05.18. 풀었던 문제들 (0) | 2022.06.23 |
| 22.05.17. 풀었던 문제들 (0) | 2022.06.23 |