洛谷P1951 BSOJ2636 CODEVS4175 收費站

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

>>阅读原文<<