목록플로이드 워셜 (1)

Hoon222y

[BOJ 2458] 키 순서

https://www.acmicpc.net/problem/2458 자신으로 올 수 있는 지점 + 자신이 갈 수 있는 지점 = n-1 일 경우 자신의 순위를 알 수 있다. n의 범위가 500까지 이므로 플로이드 워셜을 사용하였다. 근데 O(N^3)인데 1초안에 어케 들어오는거지 ?;;;; 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #define INF 1e9typedef long long ll;using name..
코딩/BOJ & 알고스팟 2017. 8. 27. 15:47
Prev 1 Next