摘要： 【描述】某城市有N（1<=N<=50）个街区，某些街区由公共汽车线路相连，如在图1中，街区1，2有一条公共汽车线路相连，且由街区1至街区2的时间为34分钟。由于街区与街区之间的距离较近，与等车时间相比可忽略不记，所以这个时间为两趟公共汽车的间隔时间，即平均的等车时间。由街区1至街区5的最快走法为1-3-5，总时间为44分钟。现在市政府为了提高城市交通质量，决定加开M(1<=M&l... 阅读全文