最短路&&优先队列优化->HDU2544
Dijkstra算法思想：
（1）在任意时刻，我们都要得到从源点到所有顶点的估算距离，并维持一个顶点集合S，若顶点v在S中，则说明从源点到v的最短路径已知；
（2）在每一次将不在S中的顶点v加到S中去时，总是选择从源点到v的估算距离最小的；
（3）顶点v加入S中之后，对于所有与v相邻的顶点（不属于S），更新它们的估算距离。
优先队列优化模板：
#include <stdio.h>
#include <iostream>
#include <vector>
#include <queue>
#include <string.h>
using namespace std ;
const