Codevs4175 收費站（重慶一中高2018級信息學競賽測驗9） 解題報告

【問題描述】      　　在某個遙遠的國家裏，有n個城市。編號爲1 ,2,3,…,n。 　　這個國家的政府修建了m條雙向的公路。每條公路鏈接着兩個城市。沿着某條公路，開車從一個城市到另外一個城市，須要花費必定的汽油。  　　開車每通過一個城市，都會被收取必定的費用（包括起點和終點城市）。全部的收費站都在城市中，在城市間的公路上沒有任何的收費站。  　　小紅如今要開車從城市u到城市v(1<=u，v

>>阅读原文<<