Codevs4175 收费站（重庆一中高2018级信息学竞赛测验9） 解题报告

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

>>阅读原文<<