hdoj 2680 Choose the best route（dijkstra 多起点 单终点）

                                      hdoj 2680           http://acm.hdu.edu.cn/showproblem.php?pid=2680

题目大意：一个小孩想要去看望他的朋友，他家附近有好几个出发站，去朋友家需要倒不同的车，题中给了多条车站之间的铁路距离，你需要选择一个出发站，找到去朋友家的最短路径，输出路径长度。

   

心得：一开始自己的想法就是输入多个起点调用多次dijksta，可是一直超时，但该优化的都优化了，然后从大神那学来一招，反向建图！因为本题起点较多，而终点只有一个，如果反过来，把终点当成起点，那么不管终点有多少，只需调用一次dijkstra就ok，然后再把道路连接反过来(即把map[a][b] 写成map[b][a]),还要特别注意此题为有向图，

建图时必须单向赋值，反向为无穷大！

Choose the best route