HDU - 1874 畅通工程续（dijkstra）

题目：ios Descriptionspa 某省自从实行了不少年的畅通工程计划后，终于修建了不少路。不过路多了也很差，每次要从一个城镇到另外一个城镇时，都有许多种道路方案能够选择，而某些方案要比另外一些方案行走的距离要短不少。这让行人很困扰。  如今，已知起点和终点，请你计算出要从起点到终点，最短须要行走多少距离。 Inputorm 本题目包含多组数据，请处理到文件结束。  每组数据第一行包含两个

>>阅读原文<<