2014年10月5日
acdream1415(dij+优先队列+桥)
摘要： 这题好坑，卡SPFA。。。无奈只能用dij+优先队列了。 因为好久没有写过代码了，所以今天写dij时候突然觉得复杂度不对，dij+优先队列的复杂度是（n+m）logn，这种复杂度对于稠密图是非常慢！，而且还有超内存的可能（最坏情况要把n*n个点都存进优先队列）,与我以前记得复杂度是nlogn不一样。... 阅读全文
posted @ 2014-10-05 11:20 chenhuan001 阅读(329) 评论(0) 推荐(0) 编辑