[BOJ] 1956번: 운동

https://www.acmicpc.net/problem/1956


Floyd 알고리즘으로 $O(N^3)$에 거리를 구하면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/1956.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16993번: 연속합과 쿼리  (0) 2019.03.08
[BOJ] 16994번: 로프와 쿼리  (0) 2019.03.06
[BOJ] 1688번: 지민이의 테러  (0) 2019.03.06
[BOJ] 11439번: 이항 계수 5  (0) 2019.02.23
[BOJ] 13301번: 타일 장식물  (0) 2019.02.22
[BOJ] 9205번: Kastenlauf  (0) 2019.02.21
  Comments