2015年7月27日
POJ3159 Dijkstra+邻接表+优先队列
摘要： 今天学习到了一种新姿势，用邻接表+优先队列优化Dijkstra，这样时间复杂度就由O（N^2+E）变为O(NlogN+E)，妈妈再也不用担心我超时了！~\(^o^)/CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:25077... 阅读全文
posted @ 2015-07-27 20:31 哎哟小Z 阅读(282) 评论(0) 推荐(0)