题目地址：HDU 4725 这题卡了好长时间了，建图倒是会建，但是不会最短路的算法优化，本以为都需要堆去优化的，打算学了堆之后再来优化，但是昨晚CF的一道题。。（那题也是不优化过不了。。）然后我就知道了还有不需要堆也可以的优化，而且优化的操作很简单，把单向队列变成双端队列就行了。具体优化思路是若d[v]比队列前端的元素的距离小，就加入队列前端，否则加入队列尾端。很简单吧。。。会了后，把这题一加上