Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:我的prim+优先队列怎么就那么丑

Posted by wwwaaannngggrs at 2012-04-30 10:05:24 on Problem 1789
In Reply To:我的prim+优先队列怎么就那么丑 Posted by:whr2290 at 2012-04-29 19:43:43

> 开始MLE，改啊改，终于AC了
> 但是1600+ms啊！裸的prim才400+ms啊！
> 这种超级稠密图是本身就那么慢呢，还是写的太丑的原因？
> 或者是题的数据比较特殊？

MlogN = N^2logN > N^2

Followed by:

Post your reply here: