BZOJ 3040 最短路(road) Pairing-Heap优化Dijkstra
题目大意:给定n个点m条边的图,求1~n的最短路 n
首先鄙视一下用STL的人 既然要用STL还来水这题干嘛 不服来辩
题目上说要用高效的堆来优化Dijkstra 于是我们自然而然就会想到斐波那契堆 但是那东西真的不是很好写 于是我们有很高效的替代品——Pairing-Heap(配对堆)
这东西真的很好写(除了手写栈以外,一个节点有多个儿子所以手写了栈)
首先Pairing-Heap有几个
原创
2014-12-04 19:29:01 ·
2853 阅读 ·
0 评论