[일반] N이 100이고 N^4풀이 가능?

[익명(106.102)]

한점 제외하는 플로이드 쓰는거라

좀 빠른 1억이긴한데

뒤에 쿼리 20만개 들어오고 그때 들어오는 쿼리는

o(1)만에 해결가능함 이렇게하면

백준 1초 이거 통과 하냐?

- dc official App

[나는최고(mebest)]

[노는게제일좋아(aig0016)]

플로이드는 캐시빨 잘 받아서 ㄱㅊ

[익명(118.235)]

코포에 N = 100인데 커팅한 O(N^5)이 정해인 문제 있지 않았나?

[익명(106.102)]

헉 ㄷㄷ - dc App

[익명(1.239)]

시발ㅋㅋㅋ

[무구정광대다라니경(woaldudrl)]

시간제한 5초 Q,N이 2000인데 O(QN^2) 통과되는 문제도 있음

[익명(106.102)]

사실... 1초에 10^8이 아니야!