你那个不行，我的HDU3790
140MS    816K    2998 B    C

我看到的是
5691444    2012-04-02 19:05:30    Accepted    3790    296MS    9104K    1181B    G++    big_ng

湿了，我没说我是今天提交的啊。

要不要去北航试下

ACSoul    正确    593ms    1424KB    gcc    04-02 19:54

不错 等明天杨大哥来了就会又发现一个算法派的

呵呵，你的算法可以尝试2叉堆优化，这个是时间上优化，空间上的优化可以使用链式前向星。这两个我的博客里都有：http://

呵呵 你是说priority_queue吧  如果找最长路径优先队列就不行啦

这种穷举队列+邻接表型的 迪杰特斯拉就可以求出最长路径

[ 本帖最后由 laoyang103 于 2012-4-2 21:02 编辑 ]

。。优先队列是优先队列，二叉堆是二叉堆，Dijsk最好的优化是菲波那契堆。

斐波那契堆   我去google一下