洛谷P1951 BSOJ2636 CODEVS4175 收费站

2636 -- 【模拟试题】收费站 Description 　　在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。 　　这个国家的政府修建了m条双向的公路。每条公路链接着两个城市。沿着某条公路，开车从一个城市到另外一个城市，须要花费必定的汽油。 　　开车每通过一个城市，都会被收取必定的费用（包括起点和终点城市）。全部的收费站都在城市中，在城市间的公路上没有任何的收费站。 　　小红如今要开

>>阅读原文<<