畅通工程续 HDU - 1874（畅通路程2.0）

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

>>阅读原文<<