hihocoder 1109 堆优化的Prim算法
摘要：
题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。 可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。 没有无缘无故的爱，也没有无缘无故减少的时间复杂度... 阅读全文
posted @ 2015-03-05 23:59 Vking不说话 阅读(330) 评论(0) 推荐(0) 编辑
