[일반] 코포때 priority_queue도 살짝 위험한가

[데자와민트초코..(chlwnsgud7)]

https://codeforces.com/contest/1245/problem/D

일단 풀던 문제는 이거였는데

다 읽고 이거 MST 문제구나 하고

O(n^2 logn) (n <= 2000) 풀이를 짰는데

테케 7에서 계속 시간초과 받길래

별 지랄을 다하다가 pq를 vector로 고치고

sort한번 해서 돌렸더니 맞더라

중간에 수정이 일어나지 않는다면 그냥 vector 써야할듯

[익명(1.227)]

저 오늘부터 님 팬할래요! - dc App

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

...?

[익명(1.227)]

꾸준히 하시는 모습이 너무 멋져보임 - dc App

[익명(59.17)]

요즘은 이런 변방 마갤에서도 고닉죽이기 하냐 시발 ㅋㅋ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(220.94)]

끽해야 연산횟수 4천만인데 아슬아슬할 거 같진 않은데

[p플랫(urd05)]

로그에 상수+제곱에 상수라면?

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

그럼 상수가 얼마나 커야하는거지

[데자와민트초코닥터페퍼솔의눈(chlwnsgud7)]

그냥 글 쓴 의도는 다함께 조심하자는 뜻이었구요