摘要： Description 现在给出N个城市，城市之间共有M条道路。道路表示的方法是<u,v,w>， 代表从编号为u的城市，到标号为v的城市有条花费为w的道路。 现在我们从编号为S的城市出发，目的地是编号为T的城市。 但是我们在旅途中从u号城市到v号城市花费不只是他们的道路的花费w， 还要加上以前的所有 阅读全文